1 43
2 47
3 59
4 67
5 71
6 79
7 107
8 109
9 131
10 149
11 151
12 157
13 167
14 179
15 181
16 227
17 233
18 239
19 251
20 281
21 293
22 307
23 313
24 337
25 433
26 443
27 521
28 593
29 601
30 613
31 673
32 809
33 821
34 823
35 881
36 929
37 953
38 971
39 977
40 1021
41 1201
42 1217
43 1249
44 1637
45 1697
46 1931
47 2081
48 2113
49 2309
50 2657
51 2689
52 2741
53 2789
54 2819
55 3203
56 3209
57 3299
58 3457
59 3469
60 3593
61 3617
62 3847
63 3881
64 4001
65 4481
66 4657
67 4673
68 4801
69 4993
70 6173
71 6563
72 6577
73 6659
74 7691
75 7873
76 7937
77 8161
78 9473
79 9601
80 10753
81 10883
82 10889
83 11273
84 11393
85 11777
86 11969
87 12809
88 12821
89 13121
90 13873
91 14081
92 14369
93 15233
94 16001
95 17921
96 18457
97 19457
98 23041
99 26177
100 26249
101 26627
102 26633
103 26729
104 28289
105 30841
106 30881
107 31489
108 36913
109 36929
110 37057
111 37889
112 39937
113 41057
114 43691
115 45233
116 45569
117 49697
118 51203
119 51329
120 51713
121 52609
122 52769
123 54401
124 59393
125 61681
126 62081
127 74017
128 76801
129 79873
130 86017
131 98849
132 110977
133 113153
134 122891
135 133121
136 140417
137 140837
138 149057
139 151553
140 157217
141 174761
142 175361
143 184321
144 188417
145 211073
146 221953
147 230273
148 249857
149 270337
150 286721
151 307201
152 319489
153 393257
154 395273
155 418337
156 589829
157 589873
158 590593
159 592129
160 592897
161 638977
162 655379
163 657929
164 671753
165 696833
166 697409
167 737281
168 765953
169 796673
170 797729
171 820481
172 844289
173 917513
174 917519
175 925697
176 974849
177 1146881
178 1191937
179 1196033
180 1253377
181 1376257
182 1703963
183 1704449
184 1710593
185 1769473
186 1810433
187 1966241
188 1966337
189 1968641
190 1969153
191 1973761
192 2359333
193 2363393
194 2384897
195 2424833
196 2631689
197 2635793
198 2752513
199 2785313
200 2787329
201 3178499
202 3276821
203 3276881
204 3604481
205 3670049
206 3684353
207 4718849
208 6320129
209 6324257
210 6326273
211 6685697
212 6750209
213 6815849
214 6842369
215 6946817
216 7864331
217 7874561
218 8519681
219 8650753
220 9453569
221 10027009
222 10223617
223 10526753
224 10526849
225 10748033
226 11141393
227 12713993
228 13107713
229 13238273
230 13369549
231 14155777
232 14680067
233 15728897
234 15790081
235 16121857
236 16384001
237 18875393
238 19070977
239 20054017
240 25297409
241 26738737
242 27000833
243 28311553
244 35946497
245 37880387
246 37896193
247 41944193
248 42008609
249 42172673
250 44565161
251 44892161
252 46138049
253 47349761
254 50855969
255 51054593
256 52461569
257 53686273
258 58720769
259 58851329
260 62916097
261 69206017
262 81788929
263 101582849
264 107216897
265 109084673
266 111149057
267 113246209
268 126025729
269 126320641
270 136314881
271 138412033
272 151257089
273 155189249
274 163577857
275 167776769
276 168431633
277 171968513
278 186646529
279 202902529
280 211812353
281 215482369
282 216137729
283 230686721
284 234884609
285 235798529
286 249561089
287 251662337
288 254279681
289 257949697
290 302252033
291 305135617
292 377487361
293 402653729
294 404881409
295 437911553
296 463470593
297 503324161
298 541073537
299 572654597
300 572686337
301 576864257
302 605028353
303 606339073
304 671092739
305 672147473
306 673712129
307 690552833
308 718274561
309 738208769
310 740294657
311 754974721
312 811610113
313 813707393
314 838860833
315 838873601
316 839385089
317 855639553
318 864550913
319 998244353
320 1010565121
321 1107296257
322 1208025089
323 1214251009
324 1224736769
325 1612710017
326 1619026049
327 1619034113
328 1711278209
329 1811939329
330 2015887361