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