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