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