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