1 1
2 3
3 7
4 9
5 11
6 13
7 19
8 21
9 33
10 39
11 49
12 57
13 61
14 63
15 77
16 91
17 99
18 117
19 121
20 133
21 143
22 147
23 169
24 171
25 183
26 209
27 231
28 247
29 273
30 361
31 363
32 399
33 427
34 429
35 441
36 507
37 539
38 549
39 627
40 637
41 671
42 693
43 741
44 793
45 819
46 847
47 931
48 1001
49 1083
50 1089
51 1159
52 1183
53 1197
54 1281
55 1287
56 1463
57 1521
58 1573
59 1617
60 1729
61 1859
62 1881
63 1911
64 2013
65 2223
66 2299
67 2379
68 2527
69 2541
70 2717
71 2793
72 2989
73 3003
74 3211
75 3249
76 3477
77 3549
78 3843
79 3971
80 4389
81 4693
82 4697
83 4719
84 4851
85 5187
86 5551
87 5577
88 5733
89 5929
90 6039
91 6897
92 7007
93 7137
94 7381
95 7581
96 7623
97 8113
98 8151
99 8281
100 8379
101 8723
102 8967
103 9009
104 9633
105 10241
106 10309
107 10431
108 10647
109 11011
110 11913
111 12103
112 12749
113 13013
114 13167
115 14079
116 14091
117 14157
118 15067
119 15561
120 16093
121 16653
122 16731
123 17689
124 17787
125 19019
126 20449
127 20691
128 21021
129 22021
130 22143
131 22477
132 22743
133 24339
134 24453
135 24843
136 26169
137 26901
138 27797
139 28899
140 29887
141 30723
142 30927
143 32851
144 32879
145 33033
146 35321
147 35739
148 36309
149 38247
150 38857
151 39039
152 42237
153 42273
154 43681
155 45201
156 48279
157 49959
158 51623
159 51667
160 53067
161 53361
162 56791
163 57057
164 61009
165 61061
166 61347
167 63063
168 66063
169 66429
170 67431
171 72163
172 73017
173 74529
174 77077
175 78507
176 83391
177 89243
178 89661
179 91091
180 92169
181 92781
182 95953
183 98553
184 98637
185 99099
186 105469
187 105963
188 108927
189 112651
190 113399
191 114741
192 116571
193 117117
194 131043
195 133133
196 135603
197 140239
198 143143
199 144837
200 154147
201 154869
202 155001
203 157339
204 159201
205 165737
206 170373
207 171171
208 183027
209 183183
210 184041
211 194579
212 195871
213 198189
214 202293
215 209209
216 216489
217 229957
218 231231
219 242231
220 247247
221 250173
222 267729
223 268983
224 273273
225 286273
226 287859
227 295659
228 295911
229 305767
230 316407
231 317889
232 337953
233 340197
234 349713
235 361361
236 361669
237 388531
238 393129
239 399399
240 420717
241 427063
242 427427
243 429429
244 462441
245 464607
246 465003
247 472017
248 497211
249 505141
250 511119
251 549081
252 549549
253 567853
254 583737
255 587613
256 624701
257 627627
258 649467
259 671099
260 671671
261 689871
262 693693
263 726693
264 738283
265 741741
266 793793
267 803187
268 819819
269 858819
270 863577
271 917301
272 949221
273 981673
274 1002001
275 1013859
276 1020591
277 1079029
278 1084083
279 1085007
280 1160159
281 1165593
282 1198197
283 1247389
284 1262151
285 1281189
286 1282281
287 1288287
288 1371097
289 1387323
290 1416051
291 1464463
292 1491633
293 1515423
294 1695617
295 1703559
296 1730729
297 1751211
298 1762839
299 1823107
300 1874103
301 1882881
302 2003911
303 2013297
304 2015013
305 2069613
306 2140369
307 2154581
308 2180079
309 2214849
310 2225223
311 2381379
312 2529527
313 2576457
314 2664541
315 2719717
316 2751903
317 2945019
318 2989441
319 3006003
320 3149003
321 3237087
322 3252249
323 3255021
324 3480477
325 3496779
326 3721549
327 3742167
328 3843567
329 3846843
330 3974971
331 4113291
332 4393389
333 4546269
334 4697693
335 4701697
336 5086851
337 5110677
338 5192187
339 5469321
340 5556551
341 5622309
342 6011733
343 6039891
344 6045039
345 6421107
346 6463743
347 6644547
348 6871711
349 7144137
350 7382089
351 7588581
352 7993623
353 8121113
354 8159151
355 8731723
356 8835057
357 8968323
358 9018009
359 9447009
360 9597679
361 9711261
362 10441431
363 11164647
364 11226501
365 11869319
366 11924913
367 12339873
368 12761749
369 13180167
370 14027377
371 14093079
372 14105091
373 15082067
374 15260553
375 15576561
376 16407963
377 16669653
378 18035199
379 18651787
380 19038019
381 19263321
382 19391229
383 20615133
384 22043021
385 22146267
386 22765743
387 23700391
388 23980869
389 24363339
390 24477453
391 26050843
392 26195169
393 26904969
394 27824797
395 28341027
396 28793037
397 32883851
398 33493941
399 34639033
400 35607957
401 35774739
402 38285247
403 40937039
404 42082131
405 42279237
406 42315273
407 45246201
408 50008959
409 51674623
410 55955361
411 57114057
412 61122061
413 61845399
414 66129063
415 66438801
416 71101173
417 73090017
418 78152529
419 78585507
420 83474391
421 86379111
422 89332243
423 98651553
424 103917099
425 105574469
426 106823871
427 114855741
428 122811117
429 126246393
430 130562509
431 135738603
432 154301147
433 155023869
434 165902737
435 167866083
436 171342171
437 182355901
438 183366183
439 198387189
440 213303519
441 234457587
442 242473231
443 250423173
444 267996729
445 286559273
446 295954659
447 311751297
448 316723407
449 361722361
450 368433351
451 391687527
452 450307429
453 462903441
454 465071607
455 497708211
456 547067703
457 550098549
458 727419693
459 803990187
460 859677819
461 950170221
462 1085167083
463 1161319159
464 1175062581
465 1350922287
466 1388710323
467 1493124633
468 1641203109
469 1697312617
470 2005914911
471 2182259079
472 2579033457
473 3152152003
474 3255501249
475 3483957477
476 4052766861
477 5091937851
478 6017744733
479 9456456009
480 10451872431
481 15275813553
482 18053234199
483 22065064021
484 28369368027
485 66195192063
486 198585576189