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