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