1 1
2 2
3 3
4 5
5 6
6 9
7 12
8 16
9 22
10 25
11 29
12 31
13 35
14 47
15 57
16 61
17 66
18 79
19 81
20 108
21 114
22 148
23 163
24 172
25 185
26 198
27 203
28 205
29 236
30 265
31 275
32 282
33 294
34 312
35 344
36 359
37 377
38 397
39 398
40 411
41 427
42 431
43 493
44 512
45 589
46 647
47 648
48 660
49 708
50 719
51 765
52 887
53 911
54 916
55 935
56 1062
57 1093
58 1102
59 1159
60 1164
61 1165
62 1209
63 1220
64 1237
65 1255
66 1270
67 1458
68 1461
69 1468
70 1475
71 1482
72 1579
73 1598
74 1648
75 1701
76 1771
77 1774
78 1848
79 1860
80 1917
81 1997
82 2010
83 2011
84 2079
85 2086
86 2105
87 2106
88 2169
89 2196
90 2204
91 2237
92 2295
93 2360
94 2382
95 2464
96 2668
97 2692
98 2721
99 2807
100 2809
101 2814
102 3109
103 3133
104 3231
105 3233
106 3402
107 3420
108 3572
109 3623
110 3633
111 3899
112 3999
113 4009
114 4080
115 4233
116 4372
117 4403
118 4479
119 4559
120 4728
121 4777
122 4873
123 4892
124 4949
125 5010
126 5258
127 5300
128 5454
129 5486
130 5503
131 5547
132 5598
133 5603
134 5606
135 5738
136 5794
137 5867
138 5982
139 5987
140 6076
141 6141
142 6268
143 6290
144 6442
145 6534
146 6649
147 6740
148 6793
149 6963
150 7018
151 7117
152 7255
153 7318
154 7373
155 7568
156 7588
157 7620
158 7652
159 7718
160 8073
161 8119
162 8184
163 8248
164 8258
165 8411
166 8570
167 8577
168 8587
169 8664
170 9059
171 9070
172 9563
173 9849
174 9871
175 9920
176 10006
177 10115
178 10119
179 10125
180 10238
181 10281
182 10326
183 10329
184 10343
185 10575
186 10639
187 10913
188 11126
189 11339
190 11405
191 11689
192 11950
193 12401
194 12475
195 12598
196 12772
197 13038
198 13133
199 13135
200 13166
201 13255
202 13349
203 13399
204 13458
205 13695
206 13747
207 13838
208 13926
209 14161
210 14231
211 14421
212 14575
213 14654
214 14760
215 14792
216 14939
217 15398
218 15679
219 15756
220 15805
221 15933
222 16001
223 16080
224 16268
225 16430
226 16584
227 16723
228 16911
229 17012
230 17029
231 17100
232 17106
233 17486
234 17809
235 18592
236 18818
237 18857
238 18867
239 19149
240 19336
241 19447
242 19451
243 19558
244 19560
245 19599
246 19694
247 19703
248 19835
249 20213
250 20313
251 21242
252 21513
253 21527
254 21852
255 21914
256 22017
257 22051
258 22066
259 22267
260 22586
261 22929
262 22935
263 23191
264 23699
265 24572
266 24659
267 24683
268 24741
269 24841
270 25268
271 25696
272 26139
273 26192
274 27034
275 27126
276 27529
277 27600
278 27618
279 27673
280 27796
281 28496
282 28543
283 28836
284 28846
285 29130
286 29236
287 29479
288 29488
289 29505
290 29733
291 29817
292 29965
293 29971
294 30139
295 30287
296 30344
297 30368
298 31181
299 31399
300 31402
301 31508
302 31556
303 31957
304 32408
305 33221
306 33547
307 33851
308 33889
309 34632
310 34649
311 35119
312 35498
313 35988
314 36254
315 36263
316 36349
317 36370
318 36542
319 37295
320 37323
321 37386
322 37445
323 37522
324 37636
325 37806
326 37934
327 38222
328 38251
329 38713
330 38717
331 38845
332 38856
333 38954
334 38970
335 39574
336 39588
337 39689
338 39716
339 40314
340 40487
341 40640
342 40875
343 41036
344 41514
345 41603
346 41664
347 41809
348 41890
349 42032
350 42766
351 42832
352 42931
353 43458
354 43714
355 44070
356 44127
357 44679
358 44892
359 45106
360 45163
361 45166
362 45555
363 45574
364 45838
365 45960
366 46413
367 46461
368 46513
369 46641
370 46905
371 47121
372 47977
373 48325
374 48378
375 48684
376 48723
377 48896
378 50548
379 50672
380 50919
381 51216
382 51518
383 51642
384 51676
385 51793
386 51819
387 52427
388 52444
389 52621
390 53447
391 53667
392 53765
393 54043
394 54679
395 54984
396 55509
397 55926
398 56136
399 56670
400 56723
401 57383
402 57485
403 57872
404 57928
405 57939
406 58173
407 58225
408 58244
409 59293
410 59416
411 60301
412 60358
413 60386
414 61391
415 61641
416 61903
417 62552
418 62716
419 62884
420 63381
421 63800
422 63877
423 63986
424 64019
425 64692
426 64827
427 65277
428 65452
429 66037
430 66338
431 66590
432 66724
433 66846
434 67221
435 67259
436 67467
437 67519
438 67583
439 67745
440 68576
441 69157
442 69304
443 69313
444 69385
445 69749
446 69789
447 69800
448 69997
449 70247
450 71404
451 72072
452 72118
453 72999
454 73170
455 73226
456 73534
457 73586
458 74649
459 75076
460 75166
461 75232
462 75256
463 75548
464 76983
465 77303
466 77329
467 77406
468 77464
469 77776
470 78295
471 78544
472 79718
473 79847
474 80109
475 80386
476 81518
477 82350
478 82492
479 82888
480 83403
481 83439
482 83448
483 83789
484 83824
485 83845
486 84177
487 85154
488 85436
489 85632
490 85701
491 85756
492 86909
493 87305
494 87551
495 87697
496 87960
497 87965
498 88016
499 88306
500 88395