1 1
2 7
3 11
4 17
5 31
6 37
7 73
8 121
9 271
10 331
11 343
12 359
13 361
14 373
15 533
16 637
17 673
18 733
19 793
20 889
21 943
22 1033
23 1183
24 2297
25 3013
26 3119
27 3223
28 3353
29 3403
30 3461
31 3757
32 3827
33 3893
34 3923
35 4313
36 4543
37 4963
38 5323
39 5381
40 5419
41 6073
42 6353
43 8653
44 9103
45 9887
46 10423
47 14257
48 18289
49 20339
50 23083
51 23419
52 23549
53 25349
54 30917
55 31333
56 32933
57 33031
58 33101
59 33323
60 33349
61 33433
62 33701
63 33821
64 34333
65 34393
66 35453
67 35747
68 36437
69 36533
70 37339
71 37361
72 37489
73 39137
74 39247
75 42869
76 43337
77 43813
78 44039
79 44353
80 44873
81 47533
82 49133
83 52333
84 53053
85 54661
86 58301
87 59323
88 59479
89 59783
90 60391
91 61903
92 62393
93 63379
94 63401
95 73339
96 73753
97 73937
98 73963
99 78151
100 80483
101 81541
102 83171
103 84299
104 92333
105 93241
106 95093
107 97253
108 98491
109 131329
110 133331
111 133733
112 136333
113 139069
114 139333
115 158167
116 206393
117 223793
118 232381
119 233609
120 236903
121 277321
122 293683
123 302177
124 303341
125 303353
126 303571
127 308653
128 319363
129 323977
130 333133
131 333313
132 333331
133 333439
134 333739
135 333931
136 334663
137 337891
138 338431
139 339563
140 342223
141 343037
142 350393
143 353293
144 355087
145 356303
146 357337
147 362273
148 363233
149 364303
150 368333
151 373787
152 374183
153 375793
154 388433
155 394367
156 473419
157 474677
158 539693
159 593903
160 596933
161 607531
162 614339
163 629473
164 630733
165 637897
166 653383
167 667591
168 722893
169 751637
170 786593
171 792527
172 793039
173 904591
174 931463
175 948883
176 1039843
177 1045493
178 1061123
179 1073243
180 1073717
181 1149431
182 1267763
183 1305899
184 1307813
185 1333633
186 1352359
187 1375049
188 1403969
189 1603393
190 1654339
191 1674373
192 1926793
193 2138833
194 2306753
195 2322331
196 2333381
197 2373323
198 2436337
199 2536433
200 2874397
201 2937629
202 3022337
203 3118531
204 3132641
205 3233513
206 3269317
207 3303373
208 3313339
209 3323219
210 3323833
211 3329053
212 3330359
213 3330373
214 3337321
215 3337399
216 3344209
217 3353387
218 3354337
219 3359323
220 3359393
221 3363377
222 3363983
223 3393917
224 3433193
225 3433291
226 3460831
227 3566053
228 3613367
229 3624763
230 3628333
231 3630643
232 3733313
233 3733397
234 3737563
235 3830933
236 3933233
237 3933311
238 3973669
239 3983753
240 3998369
241 4011589
242 4393033
243 4430449
244 4838183
245 5293897
246 5338931
247 5530333
248 5738273
249 5933543
250 5936933
251 5999233
252 6330341
253 6333383
254 6413107
255 6437963
256 6438569
257 6730633
258 6933713
259 6982333
260 7032131
261 7356317
262 7363393
263 7530533
264 7903337
265 7933333
266 8130923
267 8193413
268 8233333
269 8303131
270 8303453
271 8333353
272 8338337
273 8354333
274 8436137
275 8487353
276 8531359
277 8907371
278 9313133
279 9333139
280 9363461
281 9380519
282 9438383
283 9461413
284 9463933
285 9863533
286 9913597
287 11939237
288 12812761
289 13330663
290 13337333
291 13353347
292 13353373
293 13633433
294 13639633
295 13765783
296 14333989
297 15165013
298 15339313
299 15363863
300 18233233
301 19324331
302 19341439
303 19381063
304 19383089
305 20593333
306 22122083
307 22333001
308 22333433
309 22335373
310 22335863
311 23323393
312 23325403
313 23880083
314 24737773
315 24789433
316 25331233
317 25753333
318 27136531
319 27813677
320 28755863
321 30371933
322 30773137
323 30839777
324 31253231
325 31306397
326 31313713
327 31718333
328 31877303
329 32235389
330 32333033
331 32386333
332 33323323
333 33326039
334 33326863
335 33332983
336 33333191
337 33339343
338 33342263
339 33352343
340 33353701
341 33373331
342 33391243
343 33534653
344 33731611
345 33732643
346 33733333
347 33926321
348 33933109
349 33933833
350 34302383
351 34893883
352 34937333
353 34954309
354 35702903
355 35832643
356 36353033
357 36390767
358 36423733
359 36463333
360 37333333
361 37376161
362 37394963
363 37638311
364 37830539
365 38059333
366 38333033
367 38933393
368 39293137
369 39313033
370 39531263
371 39621313
372 39753163
373 39907369
374 40230323
375 40253647
376 40346311
377 42733337
378 43033963
379 43361309
380 43373873
381 44382383
382 47163527
383 51334469
384 53922313
385 54826343
386 56326937
387 56681329
388 58047337
389 62343703
390 63195643
391 63326333
392 63361951
393 64205333
394 68427991
395 71233333
396 71338403
397 73003933
398 73330033
399 74308343
400 74333233
401 74960363
402 77183533
403 80157343
404 83037913
405 83368303
406 85326379
407 85705693
408 85856743
409 86333033
410 87133223
411 88233359
412 88839637
413 88898933
414 88993433
415 89593333
416 93373403
417 93383041
418 93533837
419 93975011
420 94179031
421 96334613
422 103333333
423 113763853
424 123853339
425 127666253
426 130330933
427 131743393
428 133231337
429 133745683
430 137110939
431 150304343
432 163330333
433 192731533
434 193863353
435 203653133
436 220334333
437 230836033
438 231233339
439 233360633
440 243553931
441 253313033
442 253337333
443 254333363
444 282302843
445 286760681
446 296333353
447 302228333
448 303235213
449 303957323
450 307333759
451 309334313
452 309638243
453 313333363
454 313498931
455 313893403
456 320336321
457 323510233
458 323833333
459 324063713
460 327533353
461 328331911
462 330342863
463 330934181
464 331303673
465 331573933
466 331733231
467 332239331
468 332303983
469 333053233
470 333053357
471 333223367
472 333230437
473 333332333
474 333333539
475 333335389
476 333352313
477 333368453
478 333391619
479 333393331
480 333393683
481 333435923
482 333739333
483 333916459
484 333933331
485 334086683
486 334325339
487 334336987
488 334340333
489 334382683
490 334669333
491 335233063
492 335359333
493 336633697
494 337039333
495 337109533
496 337343333
497 338333563
498 338504833
499 339197363
500 339823493