1000 582979
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52 52
53 53
54 54
55 55
56 56
57 57
58 58
59 59
60 60
61 61
62 62
63 63
64 64
65 65
66 66
67 67
68 68
69 69
70 70
71 71
72 72
73 73
74 74
75 75
76 76
77 77
78 78
79 79
80 80
81 81
82 82
83 83
84 84
85 85
86 86
87 87
88 88
89 89
90 90
91 91
92 92
93 93
94 94
95 95
96 96
97 97
98 98
99 99
100 100
101 101
102 102
103 103
104 104
105 105
106 106
107 107
108 108
109 109
110 110
111 111
112 112
113 113
114 114
115 115
116 116
117 117
118 118
119 119
120 120
121 121
122 122
123 123
124 124
125 125
126 126
127 127
128 128
129 129
130 130
131 131
132 132
133 133
134 134
135 135
136 136
137 137
138 138
139 139
140 140
141 141
142 142
143 143
144 144
145 145
146 146
147 147
148 148
149 149
150 150
151 151
152 152
153 153
154 154
155 155
156 156
157 157
158 158
159 159
160 160
161 161
162 162
163 163
164 164
165 165
166 166
167 167
168 168
169 169
170 170
171 171
172 172
173 173
174 174
175 175
176 176
177 177
178 178
179 179
180 180
181 181
182 182
183 183
184 184
185 185
186 186
187 187
188 188
189 189
190 190
191 191
192 192
193 193
194 194
195 195
196 196
197 197
198 198
199 199
200 200
201 201
202 202
203 203
204 204
205 205
206 206
207 207
208 208
209 209
210 210
211 211
212 212
213 213
214 214
215 215
216 216
217 217
218 218
219 219
220 220
221 221
222 222
223 223
224 224
225 225
226 226
227 227
228 228
229 229
230 230
231 231
232 232
233 233
234 234
235 235
236 236
237 237
238 238
239 239
240 240
241 241
242 242
243 243
244 244
245 245
246 246
247 247
248 248
249 249
250 250
251 251
252 252
253 253
254 254
255 255
256 256
257 257
258 258
259 259
260 260
261 261
262 262
263 263
264 264
265 265
266 266
267 267
268 268
269 269
270 270
271 271
272 272
273 273
274 274
275 275
276 276
277 277
278 278
279 279
280 280
281 281
282 282
283 283
284 284
285 285
286 286
287 287
288 288
289 289
290 290
291 291
292 292
293 293
294 294
295 295
296 296
297 297
298 298
299 299
300 300
301 301
302 302
303 303
304 304
305 305
306 306
307 307
308 308
309 309
310 310
311 311
312 312
313 313
314 314
315 315
316 316
317 317
318 318
319 319
320 320
321 321
322 322
323 323
324 324
325 325
326 326
327 327
328 328
329 329
330 330
331 331
332 332
333 333
334 334
335 335
336 336
337 337
338 338
339 339
340 340
341 341
342 342
343 343
344 344
345 345
346 346
347 347
348 348
349 349
350 350
351 351
352 352
353 353
354 354
355 355
356 356
357 357
358 358
359 359
360 360
361 361
362 362
363 363
364 364
365 365
366 366
367 367
368 368
369 369
370 370
371 371
372 372
373 373
374 374
375 375
376 376
377 377
378 378
379 379
380 380
381 381
382 382
383 383
384 384
385 385
386 386
387 387
388 388
389 389
390 390
391 391
392 392
393 393
394 394
395 395
396 396
397 397
398 398
399 399
400 400
401 401
402 402
403 403
404 404
405 405
406 406
407 407
408 408
409 409
410 410
411 411
412 412
413 413
414 414
415 415
416 416
417 417
418 418
419 419
420 420
421 421
422 422
423 423
424 424
425 425
426 426
427 427
428 428
429 429
430 430
431 431
432 432
433 433
434 434
435 435
436 436
437 437
438 438
439 439
440 440
441 441
442 442
443 443
444 444
445 445
446 446
447 447
448 448
449 449
450 450
451 451
452 452
453 453
454 454
455 455
456 456
457 457
458 458
459 459
460 460
461 461
462 462
463 463
464 464
465 465
466 466
467 467
468 468
469 469
470 470
471 471
472 472
473 473
474 474
475 475
476 476
477 477
478 478
479 479
480 480
481 481
482 482
483 483
484 484
485 485
486 486
487 487
488 488
489 489
490 490
491 491
492 492
493 493
494 494
495 495
496 496
497 497
498 498
499 499
500 499
501 498
502 497
503 496
504 495
505 494
506 493
507 492
508 491
509 490
510 489
511 488
512 487
513 486
514 485
515 484
516 483
517 482
518 481
519 480
520 479
521 478
522 477
523 476
524 475
525 474
526 473
527 472
528 471
529 470
530 469
531 468
532 467
533 466
534 465
535 464
536 463
537 462
538 461
539 460
540 459
541 458
542 457
543 456
544 455
545 454
546 453
547 452
548 451
549 450
550 449
551 448
552 447
553 446
554 445
555 444
556 443
557 442
558 441
559 440
560 439
561 438
562 437
563 436
564 435
565 434
566 433
567 432
568 431
569 430
570 429
571 428
572 427
573 426
574 425
575 424
576 423
577 422
578 421
579 420
580 419
581 418
582 417
583 416
584 415
585 414
586 413
587 412
588 411
589 410
590 409
591 408
592 407
593 406
594 405
595 404
596 403
597 402
598 401
599 400
600 399
601 398
602 397
603 396
604 395
605 394
606 393
607 392
608 391
609 390
610 389
611 388
612 387
613 386
614 385
615 384
616 383
617 382
618 381
619 380
620 379
621 378
622 377
623 376
624 375
625 374
626 373
627 372
628 371
629 370
630 369
631 368
632 367
633 366
634 365
635 364
636 363
637 362
638 361
639 360
640 359
641 358
642 357
643 356
644 355
645 354
646 353
647 352
648 351
649 350
650 349
651 348
652 347
653 346
654 345
655 344
656 343
657 342
658 341
659 340
660 339
661 338
662 337
663 336
664 335
665 334
666 333
667 332
668 331
669 330
670 329
671 328
672 327
673 326
674 325
675 324
676 323
677 322
678 321
679 320
680 319
681 318
682 317
683 316
684 315
685 314
686 313
687 312
688 311
689 310
690 309
691 308
692 307
693 306
694 305
695 304
696 303
697 302
698 301
699 300
700 299
701 298
702 297
703 296
704 295
705 294
706 293
707 292
708 291
709 290
710 289
711 288
712 287
713 286
714 285
715 284
716 283
717 282
718 281
719 280
720 279
721 278
722 277
723 276
724 275
725 274
726 273
727 272
728 271
729 270
730 269
731 268
732 267
733 266
734 265
735 264
736 263
737 262
738 261
739 260
740 259
741 258
742 257
743 256
744 255
745 254
746 253
747 252
748 251
749 250
750 249
751 248
752 247
753 246
754 245
755 244
756 243
757 242
758 241
759 240
760 239
761 238
762 237
763 236
764 235
765 234
766 233
767 232
768 231
769 230
770 229
771 228
772 227
773 226
774 225
775 224
776 223
777 222
778 221
779 220
780 219
781 218
782 217
783 216
784 215
785 214
786 213
787 212
788 211
789 210
790 209
791 208
792 207
793 206
794 205
795 204
796 203
797 202
798 201
799 200
800 199
801 198
802 197
803 196
804 195
805 194
806 193
807 192
808 191
809 190
810 189
811 188
812 187
813 186
814 185
815 184
816 183
817 182
818 181
819 180
820 179
821 178
822 177
823 176
824 175
825 174
826 173
827 172
828 171
829 170
830 169
831 168
832 167
833 166
834 165
835 164
836 163
837 162
838 161
839 160
840 159
841 158
842 157
843 156
844 155
845 154
846 153
847 152
848 151
849 150
850 149
851 148
852 147
853 146
854 145
855 144
856 143
857 142
858 141
859 140
860 139
861 138
862 137
863 136
864 135
865 134
866 133
867 132
868 131
869 130
870 129
871 128
872 127
873 126
874 125
875 124
876 123
877 122
878 121
879 120
880 119
881 118
882 117
883 116
884 115
885 114
886 113
887 112
888 111
889 110
890 109
891 108
892 107
893 106
894 105
895 104
896 103
897 102
898 101
899 100
900 99
901 98
902 97
903 96
904 95
905 94
906 93
907 92
908 91
909 90
910 89
911 88
912 87
913 86
914 85
915 84
916 83
917 82
918 81
919 80
920 79
921 78
922 77
923 76
924 75
925 74
926 73
927 72
928 71
929 70
930 69
931 68
932 67
933 66
934 65
935 64
936 63
937 62
938 61
939 60
940 59
941 58
942 57
943 56
944 55
945 54
946 53
947 52
948 51
949 50
950 49
951 48
952 47
953 46
954 45
955 44
956 43
957 42
958 41
959 40
960 39
961 38
962 37
963 36
964 35
965 34
966 33
967 32
968 31
969 30
970 29
971 28
972 27
973 26
974 25
975 24
976 23
977 22
978 21
979 20
980 19
981 18
982 17
983 16
984 15
985 14
986 13
987 12
988 11
989 10
990 9
991 8
992 7
993 6
994 5
995 4
996 3
997 2
998 1
999 0