1 2
2 3
3 7
4 19
5 47
6 73
7 113
8 199
9 283
10 467
11 661
12 887
13 1129
14 1327
15 1627
16 2803
17 3947
18 4297
19 5881
20 6379
21 7043
22 9949
23 10343
24 13187
25 15823
26 18461
27 24137
28 33647
29 34763
30 37663
31 42863
32 43067
33 59753
34 59797
35 82619
36 96017
37 102679
38 129643
39 130699
40 142237
41 155893
42 187477
43 194119
44 210533
45 211949
46 230393
47 267961
48 272423
49 284839
50 328129
51 338477
52 355111
53 395323
54 445033
55 501233
56 527453
57 588199
58 617819
59 713417
60 739649
61 801019
62 832973
63 910229
64 926707
65 944731
66 1021487
67 1028333
68 1194059
69 1195247
70 1273787
71 1289009
72 1399861
73 1513751
74 1636969
75 1702993
76 1868753
77 1948801
78 2035097
79 2159959
80 2160469
81 2275771
82 2275859
83 2583887
84 2719669
85 2840281
86 2843353
87 2855273
88 3239081
89 3278837
90 3445943
91 3732221
92 3951559
93 4110473
94 4206971
95 4211173
96 4489747
97 4505807
98 4991687
99 4992737
100 5253173
101 5384713
102 5465627
103 5944021
104 6028651
105 6305501
106 6330941
107 7048043
108 7105253
109 7115989
110 7383863
111 7448723
112 7449373
113 7723999
114 7892627
115 7988821
116 8787901
117 8787917
118 9258043
119 9365621
120 9682223
121 9832741
122 10716313
123 11113793
124 11186767
125 11624117
126 11961223
127 12421709
128 12871811
129 13924759
130 14392619
131 14400137
132 14845717
133 15881729
134 17031571
135 17099633
136 17507389
137 17590633
138 17641373
139 17991383
140 18337457
141 19462243
142 20183711
143 20755159
144 22052143
145 23374627
146 24417233
147 24728713
148 24793921
149 25122953
150 25132747
151 26559317
152 26687209
153 27162803
154 27603859
155 27753793
156 28325749
157 28338917
158 28688123
159 30408883
160 30670319
161 30909673
162 32632051
163 33476507
164 33888653
165 36371707
166 37144433
167 39682499
168 39703973
169 40877191
170 42318247
171 42810149
172 43574347
173 45476741
174 45771241
175 45928943
176 45946501
177 46907213
178 47331751
179 47880971
180 49897171
181 49897543
182 49987921
183 50866913
184 51841303
185 52100569
186 53324503
187 53349649
188 56200171
189 57349403
190 57356749
191 57394553
192 58833121
193 58835053
194 60862523
195 61031969
196 64109239
197 64303321
198 64419431
199 66692579
200 67596937
201 67968731
202 69783509
203 70608983
204 72322651
205 72559969
206 73054621
207 73960633
208 76020569
209 76173623
210 78183263
211 81167357
212 81494929
213 82144943
214 83031391
215 83966101
216 84036499
217 88294951
218 89298899
219 91308227
220 91728419
221 95555939
222 97931143
223 98654869
224 102611477
225 104284717
226 108578039
227 110102617
228 110106173
229 113154493
230 116671327
231 118699043
232 120253321
233 124343537
234 126424759
235 127123543
236 129788209
237 131754079
238 135120617
239 137618477
240 144433073
241 144451919
242 147091603
243 147662549
244 148865693
245 149759189
246 150153173
247 150543583
248 153906391
249 156552871
250 157599557
251 161127287
252 163995457
253 169650137
254 171534091
255 171551921
256 173588563
257 178254509
258 179845447
259 187440107
260 189437257
261 190400699
262 195019079
263 195193091
264 196014541
265 200269247
266 201989929
267 204911461
268 207775363
269 209807137
270 209963717
271 211782871
272 215340901
273 216258151
274 223634687
275 224402687
276 227476597
277 231415433
278 231649189
279 238744433
280 240862571
281 245531443
282 251618089
283 255973519
284 262588751
285 263237879
286 266011619
287 266302261
288 269375971
289 277785437
290 282011713
291 283919747
292 289871171
293 294844799
294 294850121
295 301486909
296 301590943
297 308917649
298 310121587
299 313208981
300 314451367
301 316951319
302 318278353
303 326302601
304 328303211
305 329789437
306 329883403
307 335448409
308 344399707
309 346336303
310 350296159
311 355326871
312 356171611
313 359058929
314 367788601
315 380767693
316 382786133
317 383239733
318 387925333
319 388616507
320 392381057
321 392660083
322 395272607
323 400410557
324 405921209
325 406353559
326 407242489
327 414617387
328 417753533
329 425745613
330 428526809
331 430250083
332 431294993
333 443505173
334 449764439
335 456702473
336 467923231
337 472096007
338 479787173
339 480267751
340 480267791
341 486766961
342 490295891
343 496118153
344 497589787
345 498756961
346 500899837
347 509606491
348 519899249
349 530126689
350 535601197
351 539697331
352 553527851
353 558450481
354 563479907
355 563927963
356 569171347
357 569606381
358 573506837
359 576823309
360 583562653
361 597294499
362 604520611
363 613260257
364 615207343
365 615614011
366 628788019
367 630423979
368 637580561
369 641623457
370 650755907
371 654144437
372 662222311
373 663994663
374 664307269
375 667516337
376 673817801
377 691661053
378 696288883
379 704601811
380 709615453
381 713181121
382 724898077
383 727883887
384 742461623
385 756184003
386 762924937
387 772807099
388 790812829
389 798754993
390 811198393
391 817248547
392 821067613
393 838516229
394 843484583
395 843823051
396 856091501
397 858773483
398 870869357
399 874879409
400 883127303
401 913013677
402 916301671
403 921054037
404 926495191
405 936361427
406 960555473
407 961515689
408 964001111
409 964037047
410 970523327
411 971005627
412 991506073
413 998985413
414 1017804913
415 1018227863
416 1020705797
417 1026711271
418 1042903501
419 1071842851
420 1087396337
421 1093768499
422 1104477469
423 1109335429
424 1110072773
425 1122423217
426 1132657111
427 1165394933
428 1177221641
429 1199171761
430 1220364493
431 1253386861
432 1269956449
433 1280440169
434 1292184307
435 1292293469
436 1292326583
437 1310918897
438 1311926053
439 1338001543
440 1338801913
441 1343356493
442 1355904863
443 1358473769
444 1365997397
445 1371360583
446 1391789629
447 1400273489
448 1400409677
449 1421024413
450 1421078693
451 1431992707
452 1449524647
453 1464238253
454 1495130869
455 1497357503
456 1508892293
457 1529983271
458 1551474593
459 1556833847
460 1559402531
461 1584278953
462 1592309749
463 1592341913
464 1603783333
465 1607721793
466 1637981831
467 1641199243
468 1642864841
469 1688641879
470 1690625903
471 1691058679
472 1710148393
473 1722303119
474 1755464299
475 1760070869
476 1768662839
477 1798965151
478 1800707429
479 1810786171
480 1813080959
481 1834472929
482 1837323251
483 1845599719
484 1845702851
485 1857845533
486 1864111807
487 1879207021
488 1900827703
489 1906849957
490 1916098043
491 1936902133
492 1953242003
493 1959525653
494 1984797887
495 2007136063
496 2016778111
497 2051037523
498 2052370487
499 2114627701
500 2122481761