1 2
2 5
3 19
4 17
5 101
6 37
7 197
8 193
9 163
10 101
11 727
12 433
13 677
14 197
15 1801
16 257
17 3469
18 1297
19 10831
20 401
21 883
22 1453
23 12697
24 577
25 11251
26 677
27 1459
28 3137
29 10093
30 1801
31 15377
32 12289
33 2179
34 3469
35 7351
36 1297
37 5477
38 18773
39 9127
40 1601
41 16811
42 3529
43 22189
44 11617
45 4051
46 12697
47 8837
48 18433
49 14407
50 22501
51 15607
52 24337
53 78653
54 2917
55 12101
56 3137
57 32491
58 10093
59 20887
60 14401
61 171167
62 15377
63 15877
64 12289
65 16901
66 4357
67 17957
68 13873
69 104743
70 29401
71 50411
72 10369
73 21317
74 5477
75 11251
76 40433
77 130439
78 18253
79 37447
80 25601
81 39367
82 20173
83 68891
84 7057
85 28901
86 22189
87 15139
88 30977
89 47527
90 8101
91 82811
92 33857
93 17299
94 8837
95 54151
96 18433
97 112909
98 28813
99 19603
100 70001
101 224423
102 20809
103 42437
104 108161
105 22051
106 78653
107 206083
108 58321
109 71287
110 12101
111 147853
112 37633
113 127691
114 77977
115 52901
116 13457
117 246403
118 55697
119 84967
120 14401
121 673487
122 178609
123 30259
124 15377
125 62501
126 15877
127 193549
128 65537
129 299539
130 16901
131 102967
132 34849
133 318403
134 17957
135 36451
136 110977
137 525533
138 285661
139 309137
140 78401
141 198811
142 60493
143 245389
144 103681
145 126151
146 21317
147 216091
148 65713
149 222011
150 22501
151 273613
152 69313
153 46819
154 142297
155 864901
156 24337
157 98597
158 174749
159 151687
160 25601
161 259211
162 52489
163 106277
164 161377
165 163351
166 358229
167 278891
168 84673
169 285611
170 28901
171 175447
172 355009
173 538723
174 151381
175 122501
176 30977
177 62659
178 697049
179 512657
180 32401
181 720743
182 331241
183 267913
184 33857
185 410701
186 69193
187 769319
188 106033
189 71443
190 108301
191 218887
192 147457
193 148997
194 112909
195 380251
196 115249
197 853799
198 156817
199 237607
200 160001
201 80803
202 285629
203 164837
204 41617
205 252151
206 42437
207 771283
208 129793
209 436811
210 44101
211 534253
212 404497
213 362953
214 274777
215 184901
216 139969
217 470891
218 142573
219 95923
220 193601
221 1465231
222 147853
223 497291
224 50177
225 405001
226 306457
227 618349
228 103969
229 524411
230 52901
231 426889
232 215297
233 217157
234 438049
235 220901
236 55697
237 112339
238 169933
239 571211
240 57601
241 348487
242 1464101
243 472393
244 178609
245 240101
246 181549
247 1342199
248 246017
249 1240021
250 62501
251 1008017
252 444529
253 1152163
254 193549
255 130051
256 65537
257 1981471
258 1664101
259 402487
260 67601
261 1226179
262 480509
263 1936733
264 69697
265 842701
266 424537
267 712891
268 287297
269 434167
270 72901
271 734411
272 221953
273 149059
274 525533
275 756251
276 380881
277 3069161
278 309137
279 622729
280 78401
281 789611
282 238573
283 961069
284 80657
285 162451
286 245389
287 1976857
288 331777
289 1336337
290 1009201
291 508087
292 341057
293 2403773
294 259309
295 1566451
296 525697
297 176419
298 621629
299 536407
300 90001
301 543607
302 273613
303 734473
304 646913
305 1116301
306 93637
307 2638973
308 284593
309 1145773
310 864901
311 1547537
312 486721
313 979691
314 98597
315 595351
316 299569
317 401957
318 404497
319 610567
320 307201
321 206083
322 414737
323 417317
324 209953
325 633751
326 106277
327 213859
328 1291009
329 1731857
330 326701
331 1752977
332 771569
333 887113
334 1115561
335 1795601
336 1693441
337 454277
338 342733
339 2068579
340 115601
341 697687
342 1403569
343 470597
344 355009
345 476101
346 1436593
347 1444909
348 363313
349 4384837
350 122501
351 246403
352 495617
353 3489053
354 626581
355 2016401
356 887153
357 254899
358 512657
359 773287
360 259201
361 3648989
362 1703573
363 1317691
364 397489
365 1332251
366 267913
367 1616269
368 2573057
369 2723221
370 410701
371 1651693
372 415153
373 2504323
374 2937397
375 281251
376 424129
377 1421291
378 1143073
379 1436411
380 433201
381 870967
382 583697
383 3520537
384 147457
385 889351
386 148997
387 299539
388 1053809
389 907927
390 608401
391 1528811
392 614657
393 308899
394 931417
395 936151
396 156817
397 2836963
398 3484889
399 318403
400 160001
401 4824031
402 808021
403 1948909
404 2121809
405 328051
406 164837
407 1656491
408 665857
409 6022117
410 1176701
411 1013527
412 2036929
413 682277
414 2056753
415 1722251
416 1038337
417 347779
418 4193377
419 2106733
420 176401
421 2126893
422 534253
423 357859
424 1078657
425 1806251
426 362953
427 1823291
428 549553
429 368083
430 184901
431 1114567
432 746497
433 3374803
434 565069
435 6055201
436 190097
437 2291629
438 1342909
439 1156327
440 193601
441 388963
442 3516553
443 3532483
444 197137
445 792101
446 596749
447 11988541
448 3612673
449 3628819
450 405001
451 5695229
452 3064561
453 820837
454 618349
455 828101
456 415873
457 5012377
458 1887877
459 1685449
460 846401
461 2550253
462 426889
463 17578259
464 215297
465 864901
466 217157
467 4797959
468 438049
469 3519377
470 220901
471 3549457
472 2005057
473 894917
474 224677
475 902501
476 2265761
477 4095523
478 685453
479 5047703
480 921601
481 4164499
482 1626269
483 466579
484 1639793
485 3763601
486 472393
487 9486761
488 6668033
489 478243
490 240101
491 2892973
492 484129
493 972197
494 3660541
495 1470151
496 246017
497 14326523
498 1240021
499 6972029
500 3750001