1 1
2 2
3 3
4 4
5 5
6 7
7 8
8 10
9 12
10 15
11 16
12 17
13 21
14 27
15 30
16 32
17 37
18 46
19 48
20 54
21 58
22 64
23 69
24 80
25 85
26 98
27 107
28 112
29 127
30 138
31 153
32 179
33 205
34 219
35 230
36 257
37 281
38 306
39 330
40 361
41 367
42 379
43 403
44 427
45 466
46 477
47 524
48 571
49 595
50 619
51 645
52 689
53 713
54 737
55 761
56 806
57 828
58 875
59 894
60 963
61 986
62 1031
63 1075
64 1097
65 1166
66 1216
67 1304
68 1323
69 1437
70 1651
71 1694
72 1756
73 1813
74 1861
75 2070
76 2198
77 2393
78 2454
79 2492
80 2709
81 2959
82 3116
83 3197
84 3313
85 3526
86 3690
87 3826
88 3849
89 3928
90 4164
91 4321
92 4524
93 4638
94 4715
95 4925
96 5125
97 5519
98 5598
99 5711
100 5903
101 6056
102 6300
103 6692
104 6887
105 7240
106 7279
107 7319
108 7477
109 7939
110 8168
111 8245
112 8633
113 9018
114 9218
115 9782
116 10543
117 10698
118 10923
119 11286
120 11578
121 12046
122 12608
123 12787
124 13165
125 13919
126 14296
127 14962
128 15190
129 15228
130 15409
131 15782
132 15972
133 16518
134 17270
135 17647
136 18749
137 20953
138 23142
139 24019
140 24234
141 25324
142 27506
143 28573
144 29645
145 30366
146 30725
147 31780
148 32645
149 33209
150 33933
151 36081
152 39282
153 39498
154 40337
155 43531
156 44157
157 44589
158 46685
159 48795
160 50886
161 53000
162 56480
163 57168
164 58570
165 59261
166 61349
167 63023
168 63442
169 64117
170 65503
171 68621
172 69659
173 71710
174 75156
175 75825
176 76237
177 77888
178 83033
179 83386
180 84064
181 85281
182 86088
183 90201
184 92657
185 94289
186 96309
187 102391
188 108497
189 110511
190 112137
191 112546
192 113218
193 114593
194 116587
195 118604
196 124011
197 126678
198 131718
199 132721
200 134744
201 138738
202 144774
203 146783
204 150760
205 156683
206 160700
207 166679
208 168660
209 174611
210 179382
211 180573
212 182541
213 186484
214 196319
215 198288
216 204251
217 211460
218 214059
219 221923
220 225842
221 229752
222 239531
223 245431
224 257152
225 261041
226 268828
227 274656
228 276621
229 284347
230 290182
231 292116
232 323076
233 326925
234 332724
235 338513
236 344286
237 353896
238 378835
239 384560
240 396066
241 415144
242 430484
243 438092
244 445663
245 464701
246 476159
247 498924
248 521640
249 532893
250 551865
251 563206
252 566975
253 604573
254 621094
255 627124
256 634666
257 645911
258 657184
259 685229
260 687114
261 717100
262 735763
263 761924
264 769340
265 802835
266 806492
267 836407
268 866037
269 892049
270 895772
271 903131
272 925356
273 969567
274 999117
275 1002825
276 1013848
277 1035933
278 1072681
279 1094806
280 1102150
281 1135076
282 1175496
283 1190140
284 1201090
285 1207721
286 1215781
287 1219462
288 1234175
289 1248831
290 1256160
291 1278061
292 1332805
293 1336459
294 1365741
295 1431290
296 1482196
297 1496703
298 1529320
299 1561867
300 1569106
301 1598054
302 1627071
303 1656021
304 1684961
305 1735597
306 1742863
307 1757291
308 1783233
309 1789742
310 1800493
311 1822148
312 1854425
313 1886862
314 1973135
315 2016311
316 2059348
317 2088049
318 2145400
319 2209702
320 2231189
321 2288427
322 2338489
323 2374207
324 2402797
325 2488315
326 2563221
327 2602320
328 2659270
329 2787200
330 2836759
331 2882915
332 2886466
333 2914787
334 3031516
335 3042118
336 3056254
337 3084525
338 3169257
339 3225770
340 3264587
341 3282295
342 3366955
343 3381035
344 3395167
345 3423286
346 3507635
347 3535720
348 3613131
349 3676458
350 3844892
351 3929066
352 4069043
353 4118150
354 4153077
355 4181086
356 4306769
357 4348756
358 4401185
359 4432506
360 4558167
361 4627797
362 4652209
363 4683591
364 4767312
365 4850758
366 4934083
367 5072984
368 5184161
369 5340118
370 5378210
371 5433581
372 5599953
373 5627646
374 5683063
375 6180481
376 6290791
377 6366578
378 6401080
379 6428686
380 6593953
381 6676454
382 6841412
383 6896561
384 6924130
385 7047806
386 7171422
387 7500642
388 7665281
389 8065785
390 8103329
391 8158069
392 8321906
393 8403776
394 8649271
395 8703856
396 9078752
397 9140092
398 9303319
399 9629715
400 9752216
401 10118806
402 10423832
403 10606583
404 11094199
405 11580617
406 11742512
407 12066495
408 12282363
409 12430576
410 12794288
411 12874924
412 13036357
413 13466680
414 13520522
415 13762454
416 14004431
417 14427094
418 14487314
419 14943265
420 14970009
421 15505537
422 15693111
423 15753173
424 15826613
425 16174030
426 16254221
427 16414499
428 17001563
429 17374761
430 17588286
431 17734842
432 17748155
433 17854572
434 18173884
435 18812828
436 18972429
437 19052037
438 19291078
439 19709281
440 19768971
441 20246831
442 20366219
443 20724024
444 21677863
445 22153847
446 22629680
447 22946672
448 23342806
449 23422194
450 23580721
451 24003016
452 24293231
453 24530480
454 25004891
455 25163090
456 25479168
457 25952924
458 26321414
459 26426638
460 26899827
461 27373278
462 28200008
463 28318081
464 29026378
465 29262426
466 30147166
467 30677818
468 31514478
469 31619187
470 31775952
471 32089757
472 33239039
473 33500436
474 33970660
475 34909617
476 35534963
477 35964898
478 36317091
479 37254533
480 38658483
481 39593705
482 39827577
483 40528666
484 41255179
485 41929177
486 42395897
487 43328415
488 44105031
489 44260265
490 44881891
491 45425327
492 45599927
493 45657896
494 45813112
495 46123584
496 46239698
497 46949765
498 47053298
499 47518189
500 49222211