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