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