1 1
2 2
3 4
4 6
5 7
6 8
7 9
8 10
9 11
10 15
11 20
12 25
13 27
14 34
15 38
16 41
17 42
18 44
19 56
20 57
21 64
22 66
23 80
24 82
25 120
26 122
27 128
28 146
29 152
30 155
31 164
32 176
33 204
34 222
35 237
36 310
37 330
38 331
39 342
40 377
41 378
42 400
43 427
44 460
45 465
46 490
47 500
48 504
49 560
50 602
51 610
52 626
53 704
54 722
55 770
56 817
57 861
58 880
59 889
60 890
61 905
62 1055
63 1205
64 1240
65 1263
66 1296
67 1350
68 1425
69 1449
70 1538
71 1620
72 1643
73 1775
74 1782
75 1813
76 2172
77 2220
78 2290
79 2400
80 2451
81 2715
82 2849
83 2862
84 2945
85 3010
86 3180
87 3230
88 3302
89 3332
90 3345
91 3411
92 3524
93 3552
94 3692
95 3822
96 3897
97 3977
98 3999
99 4047
100 4050
101 4292
102 4380
103 4453
104 4472
105 4496
106 4526
107 4600
108 4664
109 4965
110 5022
111 5375
112 5410
113 5590
114 5652
115 5725
116 6032
117 6105
118 6290
119 6708
120 6840
121 7076
122 7480
123 7701
124 8113
125 8130
126 8384
127 8436
128 8917
129 9225
130 9417
131 9486
132 9525
133 9728
134 10074
135 10268
136 10727
137 11097
138 11285
139 11487
140 11834
141 12441
142 12465
143 12560
144 12603
145 12818
146 13211
147 13230
148 13317
149 13335
150 13572
151 13739
152 13770
153 13857
154 14050
155 14097
156 14267
157 14592
158 14645
159 14903
160 15403
161 15695
162 15820
163 16182
164 16459
165 16544
166 17329
167 17714
168 17927
169 18130
170 19272
171 19300
172 19314
173 19397
174 19557
175 20292
176 20523
177 20664
178 20710
179 20720
180 20770
181 21020
182 21229
183 21339
184 21356
185 21717
186 22692
187 22997
188 23275
189 24396
190 24450
191 24827
192 24892
193 25124
194 26832
195 27272
196 27464
197 27692
198 28028
199 28391
200 28427
201 28755
202 30020
203 30218
204 30255
205 30987
206 31060
207 31080
208 31369
209 31430
210 32320
211 32382
212 32648
213 33174
214 34257
215 34604
216 35017
217 35061
218 35260
219 37334
220 37453
221 37506
222 38065
223 38760
224 39202
225 40304
226 40770
227 41228
228 41952
229 42015
230 46704
231 47489
232 47645
233 48011
234 49016
235 49377
236 50730
237 51040
238 51100
239 51181
240 52941
241 54008
242 54165
243 55167
244 55632
245 57068
246 57770
247 58136
248 58282
249 59189
250 60896
251 61182
252 62258
253 62279
254 63342
255 63742
256 64367
257 65100
258 65624
259 66885
260 67932
261 67983
262 68137
263 69210
264 70016
265 70742
266 71003
267 74477
268 76805
269 77175
270 77531
271 78408
272 79980
273 81225
274 81407
275 81432
276 82195
277 82305
278 83993
279 85463
280 87490
281 88284
282 88412
283 90882
284 92240
285 93002
286 94620
287 95170
288 97970
289 101077
290 102529
291 103761
292 103860
293 104023
294 107282
295 107503
296 108332
297 110090
298 112220
299 113355
300 114091
301 115628
302 116216
303 116640
304 117105
305 118965
306 119472
307 120170
308 121055
309 122285
310 123453
311 124320
312 125209
313 127719
314 129575
315 129660
316 130880
317 134997
318 135191
319 135983
320 136101
321 136620
322 138225
323 141236
324 142668
325 144900
326 145154
327 145245
328 146816
329 146972
330 148421
331 149211
332 149332
333 152766
334 154372
335 156523
336 157079
337 157250
338 157445
339 160722
340 162184
341 163782
342 167785
343 167979
344 168729
345 171522
346 172720
347 175780
348 175895
349 178330
350 179371
351 179982
352 184357
353 186172
354 187826
355 188007
356 192621
357 193736
358 194198
359 200508
360 201902
361 203615
362 209696
363 212430
364 215796
365 216398
366 216892
367 218495
368 225352
369 226527
370 227550
371 237075
372 240236
373 244776
374 246156
375 246519
376 246995
377 251056
378 254815
379 257057
380 262700
381 266726
382 267176
383 268470
384 270030
385 270382
386 271341
387 272135
388 272825
389 273141
390 276737
391 276770
392 276791
393 279026
394 279077
395 280592
396 280663
397 284271
398 284992
399 286452
400 286923
401 290168
402 291765
403 294083
404 295152
405 297160
406 307877
407 310374
408 312157
409 312515
410 313664
411 314272
412 321984
413 331254
414 332913
415 333777
416 337172
417 337403
418 337995
419 338282
420 339499
421 342760
422 347035
423 349102
424 352982
425 354341
426 354348
427 357225
428 360213
429 362297
430 363090
431 363307
432 369477
433 370810
434 373392
435 374715
436 376219
437 377115
438 377118
439 381824
440 382942
441 383032
442 383085
443 383222
444 386557
445 387112
446 389528
447 390525
448 394524
449 396347
450 398382
451 409565
452 412032
453 414056
454 416620
455 419232
456 422343
457 423722
458 424797
459 430125
460 433160
461 434250
462 441222
463 447950
464 448371
465 449217
466 452232
467 453992
468 455026
469 455607
470 459635
471 463575
472 464132
473 471282
474 475380
475 475645
476 477147
477 477282
478 485345
479 489545
480 495977
481 497160
482 497627
483 497792
484 498632
485 498839
486 510741
487 515032
488 515733
489 519222
490 526656
491 531050
492 532752
493 534897
494 536690
495 543200
496 545564
497 553413
498 554202
499 555972
500 567150