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