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