1 1
2 2
3 4
4 6
5 12
6 14
7 26
8 33
9 46
10 52
11 84
12 91
13 137
14 152
15 174
16 199
17 279
18 295
19 397
20 425
21 475
22 513
23 663
24 692
25 819
26 876
27 986
28 1044
29 1286
30 1315
31 1593
32 1700
33 1838
34 1939
35 2123
36 2186
37 2582
38 2711
39 2905
40 3008
41 3498
42 3564
43 4106
44 4272
45 4476
46 4666
47 5316
48 5433
49 5985
50 6156
51 6504
52 6736
53 7566
54 7714
55 8221
56 8456
57 8891
58 9199
59 10227
60 10347
61 11449
62 11814
63 12265
64 12678
65 13406
66 13587
67 14915
68 15331
69 15990
70 16234
71 17728
72 17990
73 19578
74 20105
75 20678
76 21201
77 22325
78 22587
79 24443
80 24879
81 25877
82 26516
83 28576
84 28845
85 30142
86 30852
87 31917
88 32564
89 34932
90 35205
91 36819
92 37605
93 38827
94 39671
95 41303
96 41761
97 44567
98 45290
99 46523
100 47186
101 50230
102 50695
103 53871
104 54815
105 55650
106 56727
107 60153
108 60745
109 64313
110 65011
111 66783
112 67741
113 71577
114 72176
115 74634
116 75912
117 77696
118 79046
119 81912
120 82396
121 86098
122 87549
123 89727
124 91178
125 94342
126 94938
127 99770
128 101434
129 103840
130 104816
131 109970
132 110705
133 114327
134 116086
135 117925
136 119574
137 125208
138 126091
139 131905
140 132899
141 135785
142 137759
143 142193
144 143242
145 147201
146 149289
147 151738
148 153820
149 160490
150 161245
151 168103
152 170214
153 173381
154 174878
155 179418
156 180472
157 187876
158 190335
159 194022
160 195736
161 201136
162 202458
163 210450
164 213052
165 215345
166 218039
167 226435
168 227505
169 234951
170 236704
171 240703
172 243554
173 252576
174 254014
175 258666
176 261286
177 265865
178 268972
179 278626
180 279719
181 289599
182 291763
183 296681
184 299822
185 306384
186 308023
187 315882
188 319314
189 323384
190 325571
191 336547
192 338411
193 349641
194 353376
195 356685
196 359600
197 371298
198 372958
199 384912
200 387639
201 393601
202 397643
203 406418
204 408303
205 416395
206 420599
207 426563
208 430317
209 440253
210 441367
211 454781
212 459174
213 465870
214 470401
215 479326
216 481681
217 491723
218 496426
219 503490
220 506173
221 517443
222 519792
223 534782
224 538585
225 543691
226 548729
227 564269
228 566639
229 582477
230 585782
231 590845
232 595910
233 612296
234 614679
235 625371
236 630822
237 639126
238 642942
239 660184
240 662128
241 679672
242 684649
243 693644
244 699487
245 708615
246 711529
247 725791
248 731627
249 740792
250 744991
251 764015
252 766432
253 781274
254 787700
255 793558
256 800174
257 820122
258 823342
259 837826
260 841731
261 851371
262 858177
263 879075
264 882011
265 895686
266 900520
267 911065
268 918104
269 939968
270 942426
271 964630
272 971340
273 978636
274 986100
275 998862
276 1002394
277 1025564
278 1033264
279 1044357
280 1048335
281 1072195
282 1076060
283 1100292
284 1108267
285 1115712
286 1121646
287 1139527
288 1143732
289 1166307
290 1171651
291 1184235
292 1192628
293 1218602
294 1221901
295 1238936
296 1247352
297 1258528
298 1267365
299 1288701
300 1291739
301 1311422
302 1320515
303 1334170
304 1342597
305 1360795
306 1364991
307 1393471
308 1399476
309 1413665
310 1419741
311 1448971
312 1453186
313 1482822
314 1492695
315 1500249
316 1510090
317 1540494
318 1545443
319 1569511
320 1576457
321 1591820
322 1599057
323 1624399
324 1629726
325 1648065
326 1658672
327 1674577
328 1684922
329 1708544
330 1711599
331 1744705
332 1755611
333 1771562
334 1782684
335 1804725
336 1808991
337 1843333
338 1853258
339 1870385
340 1877279
341 1904858
342 1910180
343 1936969
344 1948407
345 1959441
346 1971354
347 2007758
348 2013480
349 2050342
350 2056551
351 2072585
352 2083006
353 2120712
354 2126857
355 2151661
356 2164223
357 2177118
358 2189892
359 2228892
360 2233264
361 2268914
362 2282036
363 2298735
364 2307368
365 2333582
366 2340144
367 2380892
368 2393510
369 2413224
370 2421979
371 2452151
372 2458726
373 2500832
374 2511382
375 2525613
376 2539303
377 2573812
378 2579226
379 2622692
380 2631463
381 2653151
382 2667745
383 2712175
384 2719668
385 2738447
386 2753350
387 2775038
388 2789939
389 2835755
390 2840163
391 2878008
392 2889697
393 2912775
394 2928300
395 2959108
396 2965729
397 3013437
398 3029314
399 3045665
400 3056438
401 3105116
402 3113067
403 3152710
404 3168939
405 3185575
406 3197262
407 3236985
408 3244467
409 3295109
410 3305979
411 3331252
412 3348103
413 3385681
414 3393644
415 3427644
416 3442631
417 3468612
418 3481886
419 3535028
420 3539487
421 3593143
422 3611019
423 3637085
424 3654617
425 3687165
426 3696089
427 3736279
428 3754489
429 3774452
430 3786345
431 3842555
432 3851994
433 3908778
434 3922198
435 3940099
436 3958966
437 4006788
438 4016243
439 4074619
440 4085576
441 4107729
442 4122808
443 4182226
444 4191718
445 4230888
446 4250833
447 4280757
448 4295991
449 4357057
450 4363903
451 4412961
452 4433326
453 4464087
454 4484750
455 4511717
456 4521159
457 4584375
458 4605408
459 4633863
460 4646907
461 4711271
462 4718037
463 4782981
464 4803420
465 4824015
466 4845769
467 4911871
468 4921424
469 4970126
470 4984509
471 5017784
472 5039586
473 5093685
474 5104794
475 5145965
476 5161280
477 5194529
478 5217410
479 5286924
480 5294715
481 5351813
482 5375147
483 5399554
484 5419272
485 5465896
486 5477838
487 5549660
488 5573003
489 5608873
490 5621038
491 5694078
492 5705773
493 5767065
494 5786195
495 5806894
496 5830260
497 5884960
498 5897221
499 5972639
500 5989566