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