1 1
2 3
3 6
4 10
5 12
6 18
7 19
8 24
9 27
10 29
11 36
12 42
13 24
14 37
15 42
16 45
17 48
18 51
19 52
20 52
21 57
22 61
23 64
24 68
25 84
26 77
27 78
28 82
29 76
30 86
31 85
32 93
33 94
34 102
35 100
36 98
37 110
38 116
39 97
40 98
41 100
42 108
43 127
44 127
45 119
46 138
47 133
48 139
49 142
50 142
51 145
52 142
53 142
54 160
55 151
56 154
57 157
58 165
59 163
60 156
61 204
62 184
63 204
64 172
65 192
66 187
67 178
68 193
69 184
70 199
71 196
72 211
73 208
74 212
75 212
76 217
77 217
78 173
79 233
80 229
81 235
82 238
83 247
84 238
85 244
86 250
87 252
88 247
89 256
90 259
91 265
92 259
93 268
94 268
95 274
96 274
97 288
98 289
99 289
100 282
101 298
102 298
103 286
104 300
105 295
106 307
107 307
108 307
109 313
110 325
111 325
112 334
113 331
114 337
115 331
116 328
117 337
118 334
119 337
120 346
121 355
122 355
123 334
124 343
125 349
126 355
127 367
128 340
129 361
130 385
131 352
132 382
133 370
134 373
135 373
136 376
137 394
138 402
139 373
140 406
141 406
142 406
143 409
144 411
145 415
146 400
147 422
148 427
149 424
150 418
151 418
152 428
153 415
154 430
155 439
156 426
157 442
158 449
159 460
160 439
161 457
162 481
163 462
164 459
165 463
166 472
167 477
168 481
169 490
170 480
171 484
172 484
173 481
174 483
175 487
176 490
177 505
178 505
179 519
180 522
181 517
182 524
183 529
184 517
185 532
186 547
187 523
188 532
189 539
190 540
191 559
192 527
193 556
194 562
195 568
196 563
197 577
198 559
199 575
200 581
201 583
202 585
203 598
204 598
205 598
206 592
207 601
208 598
209 613
210 602
211 609
212 597
213 621
214 618
215 616
216 619
217 641
218 644
219 628
220 636
221 639
222 643
223 630
224 646
225 661
226 669
227 649
228 670
229 672
230 668
231 678
232 671
233 669
234 683
235 679
236 700
237 694
238 694
239 684
240 702
241 681
242 696
243 709
244 703
245 718
246 715
247 721
248 725
249 727
250 735
251 716
252 729
253 736
254 744
255 751
256 747
257 749
258 753
259 749
260 758
261 761
262 763
263 755
264 760
265 756
266 779
267 769
268 763
269 778
270 771
271 772
272 786
273 794
274 777
275 801
276 783
277 792
278 794
279 793
280 795
281 817
282 823
283 817
284 832
285 826
286 831
287 833
288 829
289 840
290 836
291 846
292 864
293 842
294 849
295 859
296 856
297 856
298 862
299 860
300 864
301 874
302 884
303 878
304 886
305 892
306 899
307 891
308 897
309 899
310 885
311 912
312 900
313 907
314 905
315 911
316 916
317 925
318 926
319 920
320 921
321 931
322 932
323 942
324 958
325 948
326 948
327 966
328 945
329 951
330 955
331 955
332 959
333 961
334 957
335 963
336 959
337 982
338 973
339 976
340 1001
341 988
342 981
343 977
344 1012
345 995
346 1003
347 1006
348 1006
349 1031
350 1006
351 1005
352 1024
353 1032
354 1022
355 1019
356 1046
357 1034
358 1060
359 1035
360 1048
361 1040
362 1044
363 1048
364 1062
365 1071
366 1067
367 1059
368 1078
369 1060
370 1068
371 1093
372 1074
373 1069
374 1093
375 1087
376 1089
377 1102
378 1073
379 1099
380 1130
381 1131
382 1121
383 1125
384 1123
385 1123
386 1115
387 1128
388 1123
389 1146
390 1137
391 1128
392 1148
393 1155
394 1153
395 1157
396 1146
397 1152
398 1173
399 1153
400 1169
401 1184
402 1178
403 1151
404 1163
405 1187
406 1173
407 1170
408 1189
409 1192
410 1197
411 1199
412 1189
413 1200
414 1203
415 1200
416 1215
417 1200
418 1222
419 1207
420 1227
421 1228
422 1241
423 1231
424 1258
425 1253
426 1228
427 1240
428 1250
429 1236
430 1262
431 1253
432 1259
433 1258
434 1240
435 1256
436 1259
437 1252
438 1264
439 1274
440 1295
441 1277
442 1293
443 1283
444 1294
445 1305
446 1309
447 1309
448 1299
449 1306
450 1295
451 1289
452 1316
453 1315
454 1323
455 1311
456 1319
457 1332
458 1342
459 1343
460 1320
461 1331
462 1350
463 1349
464 1363
465 1364
466 1344
467 1369
468 1353
469 1369
470 1362
471 1375
472 1354
473 1377
474 1373
475 1372
476 1372
477 1389
478 1378
479 1394
480 1401
481 1406
482 1405
483 1407
484 1401
485 1418
486 1417
487 1391
488 1422
489 1428
490 1420
491 1398
492 1419
493 1453
494 1452
495 1442
496 1461
497 1443
498 1450
499 1453
500 1453
501 1462
502 1465
503 1442
504 1459
505 1465
506 1463
507 1467
508 1464
509 1459
510 1492
511 1498
512 1503
513 1472
514 1482
515 1494
516 1506
517 1513
518 1533
519 1512
531 1557
555 1596
600 1742
603 1732
627 1807
675 1953
683 1987
700 2040
767 2251
791 2305
800 2314
887 2572
900 2614
935 2553
959 2750
1000 2919
1055 3087
1061 3068
1157 3364
1205 3404
1253 3583
1289 3649
1409 4056
1433 4140
1481 4264
1505 4352
1553 4507
1601 4664
1721 4990
1745 5017
1865 5332
1961 5667
1985 5599
2000 5792
2093 5966
2123 6149
2171 6232
2243 6497
2315 6746
2347 6770
2491 7051
2587 7339
2659 7421
2731 7727
2779 7948
2899 8287
3000 8772
3043 9554
3055 8736
3103 8828
3151 8946
3319 9481
3367 9584
3463 10766
3511 9968
3559 10160
3589 10036
3781 12893
3805 10856
3925 10934
3997 10852
4000 11770
4093 11319
4189 11614
4213 11900
4321 11928
4417 12141
4537 12701
4585 12954
4729 13019
4753 11545
4897 12909
4921 13590
5000 14617
5017 18155
5089 18443
5233 14317
5281 15662
5425 14933
5473 15484
5481 15562
5721 17862
5775 16301
5895 16298
5979 16845
6000 17494
6051 16724
6099 17126
6339 16848
6363 17994
6459 24730
6531 18827
6603 22534
7000 20469
8000 23348
9000 26241
9909 37798
10000 29162
10005 28329
20000 58668
20113 52293
30000 88002
30093 71212
40000 117150
40143 99231
50000 146380
50141 58221
60000 175839
60047 143629
70000 204695
70009 133282
80000 233889
80341 190100
90000 263186
90183 167090
100000 292221
100281 241716
110109 259230
120119 160346
130055 225072
180000 155200
500000 1320897
1030719 6102348
1565879 9286272
2005059 11901828
2519011 14964828
2982989 17730708