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