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