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