1 5
2 7
3 29
4 41
5 1933
6 4073
7 43049
8 46439
9 60353
10 72031
11 150989
12 153929
13 158551
14 158591
15 190051
16 199247
17 226267
18 438479
19 545749
20 613451
21 696737
22 714841
23 734663
24 754627
25 788353
26 793843
27 825259
28 948457
29 1053191
30 1057699
31 1154159
32 1241827
33 1347277
34 1374941
35 1529599
36 1732387
37 1821779
38 1910873
39 2044279
40 2218901
41 2513881
42 2562589
43 2639699
44 2734969
45 2779069
46 2899751
47 2976289
48 3080729
49 3091481
50 3155741
51 3452287
52 3593939
53 3630943
54 4277951
55 4279213
56 4711547
57 4858279
58 5353433
59 5472991
60 5937401
61 5959661
62 6068189
63 6243383
64 6299693
65 6381689
66 6464851
67 6838201
68 6865907
69 6935459
70 7139567
71 7158409
72 7272691
73 7727581
74 7814297
75 7857359
76 7986019
77 8007733
78 8034977
79 8039683
80 8094101
81 8413411
82 8484349
83 8579633
84 8767711
85 8951081
86 9184321
87 9252389
88 9502837
89 9558191
90 9823129
91 9893771
92 9914701
93 9995971
94 10225867
95 10354777
96 10619503
97 10685821
98 10745897
99 11412001
100 11501869
101 11880763
102 11977267
103 12110897
104 12608317
105 12695369
106 12768181
107 13065991
108 13294639
109 13373851
110 13763161
111 13799351
112 13822859
113 13841393
114 14118371
115 14311697
116 14395697
117 14573621
118 14667911
119 14689711
120 14733557
121 14876119
122 15533447
123 15665327
124 15977933
125 16038149
126 16453037
127 16980307
128 17045363
129 17372977
130 17397113
131 17409253
132 17807201
133 17811401
134 18008213
135 18263183
136 18268543
137 18551933
138 18718043
139 19023943
140 19307357
141 19976179
142 20038297
143 20259847
144 20780411
145 20896441
146 21027077
147 21368857
148 21561107
149 21614797
150 21649543
151 21739031
152 21884197
153 21889909
154 22264381
155 22298317
156 22810901
157 22905569
158 23043497
159 23104117
160 23417969
161 23888563
162 24113137
163 24575921
164 25771243
165 26164573
166 26206573
167 26214481
168 27015829
169 27052073
170 27431753
171 28184659
172 28190429
173 28327921
174 28579867
175 28794487
176 28910041
177 29030359
178 29068439
179 29072777
180 29193751
181 29359709
182 29388407
183 29636669
184 30008357
185 30110737
186 30481949
187 31213673
188 31443299
189 31569301
190 31635563
191 31721927
192 31723621
193 31864727
194 32434289
195 32692337
196 32811281
197 32844127
198 32880611
199 33156061
200 33446267
201 33697187
202 33819451
203 33947257
204 34340347
205 34751347
206 35010319
207 35501143
208 35641271
209 36052591
210 36130751
211 36145607
212 36820391
213 36821947
214 37037657
215 37079377
216 37094401
217 37490977
218 37620997
219 37628081
220 37664059
221 37680901
222 37693333
223 37739969
224 39293183
225 39473573
226 40250251
227 40867667
228 40933577
229 42091363
230 42161617
231 42162961
232 42182741
233 42326369
234 42382213
235 42683801
236 42893899
237 42979567
238 43474061
239 43553747
240 43757029
241 44635627
242 44940001
243 44986439
244 45122281
245 45621463
246 45667607
247 45920099
248 45938549
249 46077529
250 46491649
251 46567121
252 46824709
253 47635321
254 47757443
255 48142669
256 48338767
257 48357667
258 48382403
259 49118567
260 49567897
261 50018653
262 50414939
263 51122471
264 51526159
265 51659677
266 51831893
267 51952739
268 52175887
269 52587233
270 52614701
271 52662569
272 53093419
273 53123561
274 53641519
275 53896319
276 54709913
277 54756743
278 54980633
279 55490273
280 55631813
281 55977347
282 56037941
283 56128673
284 56177743
285 56752627
286 57009541
287 57140021
288 57454447
289 57855937
290 58471307
291 59131549
292 59706233
293 59934923
294 60106999
295 60170069
296 60298223
297 60941833
298 61092541
299 61395767
300 62050631
301 62129129
302 62392093
303 62517799
304 62862913
305 63217657
306 63360863
307 63537613
308 63783691
309 64409911
310 64522781
311 64908157
312 64988491
313 65010833
314 65043929
315 65178791
316 65367793
317 65389339
318 66363347
319 67380109
320 67976959
321 68271629
322 68616983
323 68688031
324 68721031
325 68956411
326 69667639
327 69741169
328 70041623
329 71197013
330 71334269
331 71443331
332 71591017
333 71818741
334 72051841
335 72666103
336 72847459
337 73434787
338 73512389
339 73522387
340 73535533
341 73704947
342 73849187
343 74872321
344 75670181
345 75714337
346 75748931
347 76377337
348 76581611
349 77295233
350 77466703
351 78077959
352 78158359
353 78196049
354 78463811
355 78569539
356 78661213
357 79042993
358 79254139
359 79341793
360 79491019
361 79692299
362 79861753
363 80406047
364 80536541
365 80698997
366 80818303
367 80865373
368 81548573
369 81796301
370 83080927
371 83191067
372 83285117
373 83464793
374 83476079
375 83516033
376 84162301
377 84273547
378 84465331
379 85092421
380 85103521
381 85857757
382 85918099
383 86120999
384 86457841
385 86709253
386 86924249
387 87420173
388 87770621
389 88214197
390 88226251
391 88279337
392 88293827
393 88391353
394 89389901
395 89852419
396 90295463
397 90384209
398 90852439
399 91119617
400 91166221
401 91306823
402 91663279
403 92073967
404 92334283
405 92347261
406 92367997
407 92519281
408 92546677
409 92698691
410 92782649
411 93873191
412 94012409
413 94325909
414 94557457
415 94601471
416 95582647
417 95768149
418 95785913
419 96073403
420 96281039
421 96603191
422 97922663
423 98388067
424 98530153
425 98767159
426 99274673
427 99350819
428 99409423
429 99453439
430 99760291
431 99814147
432 100051013
433 100427473
434 101055067
435 101238647
436 101659067
437 102060391
438 102351103
439 103091323
440 103092193
441 103138447
442 103426681
443 103765523
444 103789307
445 103833337
446 104079233
447 104109671
448 104510909
449 104586973
450 105226729
451 105335873
452 105489887
453 105620717
454 106123879
455 106229899
456 106639847
457 107258213
458 107691151
459 108055669
460 108175537
461 108463517
462 108507097
463 108571933
464 109107949
465 109397219
466 109709123
467 110232347
468 110746369
469 111146909
470 111217541
471 111233977
472 111678517
473 111771169
474 111773647
475 112738739
476 113186417
477 113307851
478 113422511
479 113528717
480 113610181
481 113993039
482 114088367
483 114135797
484 114455909
485 114974987
486 115221791
487 115698017
488 115714943
489 115876823
490 116025797
491 116156543
492 116216701
493 116435479
494 117002593
495 117264209
496 117819017
497 117980393
498 118586861
499 118621301
500 118681613