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