1000 1000 1000 5
499 981 674767192
867 11 231983677
289 607 850347433
90 435 109149869
8 968 10308796
423 319 347467885
902 603 677826107
721 192 905599078
331 804 809244229
465 859 185234382
124 130 724023725
717 713 299898575
69 750 97337280
137 395 138318202
884 328 559820695
282 967 90256845
821 576 139501322
149 923 326275575
65 305 112732011
647 112 157871575
367 909 558448122
671 252 450510343
600 359 144634888
682 523 866458576
862 391 660613960
551 22 858984900
100 871 202837547
148 466 366205396
604 654 63054184
395 804 846498702
629 121 961121717
49 814 590337725
196 140 78482379
395 483 663985500
145 464 699487594
546 603 88791175
513 172 11453386
981 745 229830051
322 246 846906602
88 457 673213964
535 448 267580782
643 359 570930327
959 553 973112539
581 296 364918061
639 257 709248528
404 473 532933234
630 642 307691256
930 986 848749849
683 28 859208809
323 410 420423266
731 686 859137774
92 535 270173281
52 498 870933608
635 827 856289011
63 624 136631858
521 56 384063918
637 437 715273912
162 919 191985754
283 339 602785663
592 496 630844445
909 278 38484457
569 21 563907381
666 900 73698520
286 328 969483184
305 465 80409231
618 795 773186113
581 477 910790708
50 415 91862616
749 571 855532513
628 792 610213660
487 84 765076580
369 677 123113295
89 596 33660337
349 390 590705469
479 771 340547706
12 921 742908865
808 754 123638703
16 124 648238961
714 41 444175064
265 602 835363861
183 765 68662227
956 585 155829188
138 228 958053492
35 466 792112184
274 625 12118200
497 402 947201699
945 416 28692452
777 252 579908461
732 660 139187453
110 145 631478115
128 95 63269256
643 977 30188259
131 673 47901846
898 211 136967775
523 981 852187793
690 322 128311076
319 717 910153888
877 359 615494851
246 189 72690042
738 63 618202751
275 200 78224862
875 52 837766621
865 699 741316046
853 914 111885198
103 144 280988440
637 588 81863752
812 822 854794062
554 798 257143492
405 782 582619062
692 490 151485477
721 474 92507354
374 869 503797638
994 29 307314664
194 492 903077195
669 406 148426172
302 827 171949213
152 37 850278894
444 715 177118623
478 485 751857673
276 26 841982696
630 394 661113087
278 796 815126928
300 338 724687305
382 110 709014932
919 517 952094703
298 814 429391448
32 502 689842358
352 267 714764941
728 384 897402648
592 594 762532399
443 484 332967692
619 530 975627509
867 289 452815370
554 484 926800087
32 374 87512708
398 157 733803809
822 771 861180188
930 10 794823119
292 589 990947300
588 465 443799250
428 674 946308595
828 70 935971003
508 65 947596887
322 669 106139610
630 728 839048198
430 30 96023059
95 534 278088822
53 677 541843442
829 820 125658032
996 311 29946496
948 915 236342489
463 367 786771118
688 537 697589773
290 735 813546143
700 73 348302401
726 375 649684476
81 32 95453941
658 138 38144759
195 146 216965767
949 762 992856588
188 713 653193507
425 900 549933459
746 144 968484098
18 52 106008877
963 605 329249896
353 988 908513155
355 897 839812685
808 930 190430085
487 928 703336274
62 930 683276335
469 55 486745684
424 608 502161220
702 150 619247339
238 240 286858922
649 434 460817179
779 229 310811887
318 671 235398330
143 328 738906000
770 672 705171679
997 118 361056361
364 83 621368845
334 507 941514167
858 674 343830
398 219 171474969
866 458 607576660
239 888 201162580
597 538 821159444
15 711 703030600
459 91 91823688
740 296 38125212
963 268 695887188
560 268 745017194
454 449 440575020
178 387 516887636
415 75 851026070
813 745 769824915
213 162 277917141
524 506 543355105
732 292 812771349
697 919 981253415
36 650 79147790
915 864 299517034
669 840 335930985
496 698 698395128
960 234 586375955
618 290 796748163
893 735 861723365
324 618 821774284
695 777 388170513
10 479 566895044
981 1000 35346996
685 671 862055708
867 16 360925561
787 93 35690825
291 852 33530677
339 700 968502220
860 411 89369754
380 671 707206470
630 885 524049170
473 193 181193441
172 27 597848031
132 781 72452708
27 271 926210634
184 470 38423051
559 220 589340344
815 215 629753054
280 43 660764316
844 652 867257484
557 687 25624509
391 379 326052015
473 172 701027249
983 492 104772298
149 736 625569048
57 373 889474583
767 978 803167426
305 290 64461353
115 838 538739096
36 10 517407141
612 249 738751987
712 123 926909609
549 590 84302185
901 704 774098982
772 32 641481667
147 314 297744095
146 512 662306156
244 876 675012343
972 429 118762665
839 94 751675909
877 548 234735163
209 329 642811834
317 919 932869349
143 801 832583194
38 786 715264541
646 76 711596333
762 910 723522594
523 191 157121235
236 718 341349387
159 905 236803260
633 986 876895069
820 945 366973895
281 853 562855275
41 709 430438668
190 204 471746192
150 414 40940673
865 745 319913252
172 604 127429968
96 491 105402026
643 288 858652347
44 935 644837108
649 849 844154012
604 614 638078306
981 325 581655642
567 509 470769344
180 227 132076323
620 66 731916086
36 398 985591849
939 273 807088665
169 457 850678750
314 232 589784108
832 285 41823829
743 492 346006934
261 629 375169807
924 770 726923372
785 794 913787825
192 516 86766140
988 562 450445966
92 413 70909060
748 21 280631876
856 202 687249226
720 227 800320478
555 975 647605770
776 574 102620851
993 851 230759147
449 307 971868311
447 271 143561523
442 92 403188748
794 981 99298280
645 428 248963548
250 352 114357445
569 421 596651737
147 456 945633909
872 300 752435751
894 645 30823730
11 664 268919603
36 677 884512073
185 867 762739815
813 871 254511452
887 34 544117089
404 724 465934916
806 608 844295559
355 907 438457267
629 824 664458199
252 917 71981716
38 999 17896989
565 544 578246024
931 165 158747855
76 556 468342954
925 495 501671434
786 818 439379730
38 902 8108530
527 704 154508262
606 181 939501849
598 674 110729380
377 811 385267408
678 636 911370161
860 427 254290903
797 3 788456155
700 337 863184790
320 555 355770800
260 430 902813600
224 227 312352877
200 420 301404710
543 550 507765701
997 101 195692956
826 95 570324312
775 83 244794124
489 860 958432771
816 356 677352114
750 629 641427562
360 82 276884037
150 120 374164023
680 536 79884829
36 363 941342235
867 853 446145739
769 302 97781817
653 206 372104610
528 965 604893593
957 320 418641121
963 616 726292393
63 751 896789673
974 51 279266000
185 151 880800654
13 521 836291522
35 930 389995380
774 492 118584413
61 635 600178033
964 749 496802632
735 306 907040567
217 694 315879173
227 96 852573431
313 215 662370517
742 423 480748400
661 209 6494491
34 617 22652568
126 203 676441355
167 830 576818803
558 88 119963042
359 383 487390476
966 27 106687267
796 602 761390603
485 582 764274512
348 248 480851289
837 392 693791782
868 248 558133098
455 185 926997027
839 368 644089948
707 860 782754057
708 418 384406971
954 156 62731069
357 631 509046450
179 940 281196644
965 390 194513419
775 753 242363454
155 366 970004515
816 918 584508798
768 718 360947866
167 210 422698899
17 141 81311430
229 904 120504784
182 497 738578071
887 277 786401210
763 997 782875300
41 983 71842821
938 579 792895701
627 95 658044218
402 7 748284176
327 928 222230854
414 38 778007259
40 44 235674652
901 125 328918120
528 531 539397862
36 51 852465514
164 78 809769408
432 76 85705994
625 172 263114962
418 649 736766436
205 372 729795942
899 494 45869019
814 330 121173407
26 634 645043360
615 370 407431818
976 279 254886400
892 808 839556778
138 20 649795271
943 281 77407265
322 176 276581926
587 478 10743138
572 420 500106163
584 565 210409705
602 344 131247921
674 203 91200585
284 999 996810915
457 981 766639570
104 129 163043405
386 1000 789706616
793 384 424683788
644 570 911327580
857 283 11937470
253 32 55207397
526 59 147002233
231 329 193371939
40 183 594605259
451 230 851984096
596 261 3141347
388 158 680311252
917 440 115099058
38 393 592424132
540 400 262623544
487 682 13484426
712 36 566113888
729 106 907666904
393 982 420916243
507 328 821000287
484 747 747223682
292 947 70711514
736 207 898407552
92 67 23805609
810 487 81454651
163 86 251030065
821 514 86731663
827 21 65218921
870 528 342230649
395 541 83542578
535 539 831858491
441 913 505274054
269 744 725765543
419 965 109058629
93 563 416601634
876 611 590219362
612 817 164266026
705 146 416120216
681 273 783591300
64 529 611387634
770 238 120620662
593 305 786732647
301 187 144215236
380 359 235719719
549 36 231673129
574 305 406838780
493 796 249204144
8 305 797787017
650 848 314505684
227 332 670120386
698 731 471303654
224 696 914245715
978 977 593348250
3 180 222227556
701 635 790567673
259 338 527319250
132 686 473257621
845 850 877299336
117 147 592538171
155 273 815488269
24 880 960841913
792 46 276913012
992 709 320762323
646 929 539123807
39 823 238487990
962 654 589880307
832 728 129343169
713 155 402754015
396 258 6000523
28 172 912934469
986 102 14141649
364 246 126621185
359 38 552183466
535 42 10873235
991 504 214857253
618 952 783856594
5 90 417712014
47 295 316577747
1 156 434159961
282 553 732217697
36 290 986698132
8 722 905463615
199 36 498979762
229 905 432562732
315 826 127691171
359 938 289547436
233 615 959881982
231 439 600948791
142 678 19363122
890 134 404936503
170 251 268953411
680 674 980205034
173 951 681849514
743 409 589715733
321 568 371845191
92 937 920337503
469 142 32112390
491 759 501188360
667 840 175607869
60 78 38112913
913 246 266639179
70 586 42265867
23 267 17250447
205 258 671338994
598 242 53139101
237 851 84624049
182 47 307711938
456 346 470851114
917 656 401201795
221 906 741871899
990 725 55585161
502 153 240416278
374 778 647335514
687 949 554564923
99 227 672979009
553 739 627543034
567 328 696628708
859 299 485377341
906 891 81008176
570 588 715991829
163 958 890313843
57 903 349961586
28 698 548713213
230 507 424679707
649 449 939677318
773 335 920558404
231 638 197533561
104 218 971789708
66 72 274263114
258 226 373141429
354 422 862418970
981 575 540902292
184 351 267923645
227 263 732185766
595 877 64757636
522 359 321062746
556 688 669326164
997 487 372469573
339 253 644430209
472 795 70527960
829 951 114341472
877 160 700015370
426 415 163460587
135 933 614193335
704 668 107096643
766 540 688955945
550 784 241736370
846 391 803725350
547 35 174333287
942 499 322744545
614 562 372233529
953 855 64647130
827 254 672706130
1000 7 920946741
513 733 341843187
339 981 464899798
395 468 841505145
641 110 539376747
986 91 289205856
38 216 115768259
388 886 912518175
24 450 4141176
523 874 509186900
311 827 32958170
335 803 588843291
798 510 573944535
324 842 354020915
677 782 258169456
326 296 946414108
44 860 998451124
924 36 181213765
754 445 913271929
196 78 550982844
954 583 197190701
401 414 527465265
158 595 510595836
495 454 886146645
287 986 621717984
591 56 166837536
267 909 60479932
511 371 944462528
501 906 539071064
979 623 977643411
915 553 469685008
20 716 460017805
663 303 172002948
471 371 787101155
847 685 154039301
334 564 711379694
703 457 76307012
103 15 122323909
266 534 476414219
189 197 932964536
878 474 484027159
139 607 509372388
39 621 521807828
95 44 57971694
985 810 863393303
950 390 632493633
167 452 856902151
587 975 714360777
832 760 813707397
681 608 622690431
626 238 117859971
354 362 10898098
211 504 2672046
218 482 628455806
751 350 749561092
394 873 624390029
941 631 795293341
759 879 662557374
375 565 421368907
585 149 186880755
758 989 492717135
934 239 891053914
158 961 646898559
598 752 664720082
31 116 530671419
571 676 653454209
305 867 376099776
233 728 459494780
28 504 775778118
659 41 852513994
302 909 392459317
629 252 112321627
480 396 214402732
68 989 766783494
398 322 22809670
840 543 77796035
488 377 399277127
944 391 879711821
747 648 644673161
625 606 65500874
646 641 354918602
623 802 615049481
395 107 928915320
481 403 357590647
161 501 96021637
825 911 678476412
360 97 981980675
267 391 891314977
2 144 193550136
909 587 403349582
670 799 78195732
133 283 686267270
910 340 146919846
479 170 577610641
200 229 350987352
408 487 677591264
297 656 83581200
292 803 579603477
523 303 137086045
309 566 859359317
175 292 284633821
734 174 382061711
37 343 971680943
756 45 499036553
380 147 1361555
876 882 994490613
116 59 429348937
649 359 400638681
217 360 726718784
367 805 74022099
212 20 318655904
156 833 81637386
878 187 541587929
946 923 247571224
223 715 291744382
300 721 637609566
927 786 778563985
946 859 273725057
838 451 381440893
843 434 972114121
36 161 529590988
44 896 312152975
968 919 658381391
598 650 676510833
298 43 889763615
431 145 861885093
926 534 206618447
492 414 973344814
731 152 441488570
776 110 196220841
341 835 685220482
780 713 726122391
934 732 430798901
851 497 509417775
90 338 77675294
531 609 432160455
124 790 356424738
436 254 507024230
33 552 832799135
764 347 935659871
334 279 433562678
434 333 3971389
198 515 869813606
407 677 975150607
292 339 251542612
851 310 161557988
34 208 612760173
593 461 30106598
38 36 287799394
755 328 994201065
739 108 854737068
298 272 817390381
505 45 158870390
453 556 365634809
44 111 346417564
800 931 48634005
662 541 227519902
195 622 553036011
788 790 874495169
467 595 521524822
883 515 601773201
147 511 412232001
650 29 100163563
214 470 32572103
316 462 774166125
747 586 177838856
121 412 464732557
647 578 130590864
881 664 684863085
876 114 150048043
545 63 918767084
829 154 118425764
885 446 154019431
121 980 788580691
638 737 93576371
271 912 258078393
387 139 802655028
296 328 558852893
58 498 140701340
417 678 90454423
147 766 405570308
172 728 995438407
393 135 907844803
998 758 564440698
237 365 361073216
178 689 106778718
380 163 465591052
718 444 441109468
389 875 659814728
559 630 192602571
861 591 962634289
334 619 114104279
563 710 457350921
931 549 62797852
681 643 146676381
19 352 231517047
531 119 240636707
807 677 463925288
116 530 214624260
462 528 925499791
55 809 613973330
667 820 133391344
394 791 896441904
692 989 620509110
324 542 774488384
329 703 842534624
618 834 878587502
482 329 429659763
50 398 253903867
105 377 19288842
338 247 520114185
720 222 659474175
549 48 14727249
50 610 280475338
262 743 76431223
794 63 228316815
754 632 387254055
747 27 394538624
490 973 669426282
29 166 899585132
127 614 587141195
225 876 484576921
397 191 13689412
398 358 44492116
57 360 547374772
438 78 12882142
863 252 128525512
14 521 640527828
177 653 476807429
691 384 195666121
255 884 418543969
494 953 90780759
395 355 181573815
821 376 314985874
777 519 563806219
916 5 956062198
821 190 10036848
109 223 442393721
727 260 238238311
414 901 263940715
907 486 314198913
923 972 758352495
347 535 923414889
948 693 181442511
970 560 891344183
71 820 852362461
930 78 409759325
399 150 131114588
64 994 246901085
560 341 931701956
963 749 30699721
122 832 686558629
462 684 416278877
807 651 44389132
924 845 583567095
854 520 816169998
54 4 57271273
532 506 712092606
167 755 456697826
600 144 386595052
792 79 907758727
607 260 875241795
677 6 329892160
502 831 89332542
460 264 42744019
634 227 893698378
38 85 897911089
851 568 52780866
344 518 188608450
953 13 136149401
92 677 316721580
528 653 502807362
597 223 747018245
246 98 92652819
889 760 684249872
300 35 490878778
730 466 945015279
825 814 94009198
634 444 621993366
757 484 44432715
59 105 878227503
242 243 652693086
298 32 730991343
588 245 147022731
136 888 549598567
971 172 167074788
637 725 963192728
41 433 459386189
78 381 879167394
371 72 272406905
231 837 845981240
141 588 639442471
969 729 165050
769 580 28389751
802 614 581291362
942 323 42909068
959 290 922088128
45 649 331718801
779 475 95689933
397 113 110696578
723 544 320384551
411 525 264927863
338 729 613503939
892 9 919919146
579 613 210097031
568 304 150270162
273 235 410797924
713 706 7628661
819 629 96795709
60 960 32791290
709 868 52061375
646 995 975023211
940 100 538000725
81 186 635569067
839 282 122045942
792 403 940115641
876 264 802643855
533 581 85238671
325 93 252018181
336 361 534327599
652 715 210161925
206 256 97999421
52 523 26286420
25 233 210326974
269 378 126389171
685 799 607577781
460 617 253236041
506 134 900993649
728 36 791812931
720 57 201442323
728 836 11690227
655 549 112197483
293 115 318886535
294 939 477710516
74 745 884632978
290 13 528983566
644 476 627980677
715 815 147947252
416 640 536612226
608 922 724776385
334 36 33254892
171 334 588673600
11 480 552315946
930 622 571255616
78 39 76759017
417 646 674361888
491 841 363887608
500 184 879402871
184 78 612116908
460 650 615905788
984 554 413730470
766 80 822278832
605 408 566421558
174 201 440016889
336 276 32605806
837 168 545327079
349 657 900111019
665 419 138358196
131 2 446320728
267 949 691923951
367 761 192316868
729 291 310527304
791 741 656637783
712 627 511203403
936 552 640754169
24 311 393787111
909 290 40186969
719 446 121251196
955 596 541734362
981 574 576799194
342 269 846027580
866 503 574989253
920 497 17989144
551 787 250859877
924 77 146244870
789 56 94748160
922 573 925221764
954 531 362648827
242 783 974151031
666 712 389855022
901 908 978554614
345 671 240397851
856 308 64650204
385 58 544976172
614 458 532931090
457 821 949772358
354 86 90303251
12 729 433042109
706 506 88130554
895 374 389140328
21 854 977482409
968 658 132963771
987 473 552183982
408 241 486636542
923 599 644167173
932 487 192938151
357 909 880423652
679 877 684354141
918 930 314189347
565 252 422158015
496 87 113669685
578 281 12733277
634 172 997147267
675 36 131658828
758 755 263593153
601 464 995908486
4 688 78923338
561 489 41331267
202 449 211073663
79 395 905590718
744 688 283702638
449 257 189628277
531 172 145988569
515 292 348352841
612 916 587120799
407 79 531436008
994 566 150641549
201 238 529940399
604 229 964478117
302 270 91288452
684 552 919080727
312 225 794476876
577 425 224252223
514
479
656
135
321
112
785
665
703
689
252
242
265
917
963
208
525
672
283
606
536
184
938
645
588
69
260
154
558
933
152
72
638
825
745
351
997
874
298
241
894
616
170
941
456
678
357
866
554
89
304
811
728
779
26
349
972
855
964
904
592
568
931
660
994
828
614
102
669
648
537
805
758
343
770
272
883
976
604
447
992
60
831
449
783
158
492
406
560
177
918
651
165
658
316
571
151
230
587
398
348
30
466
363
206
508
197
37
717
810
488
3
253
979
149
85
223
141
677
94
655
424
342
339
198
793
880
684
543
948
867
527
709
427
324
323
199
732
644
749
762
988
670
659
598
686
155
99
643
193
116
832
477
412
726
367
862
384
640
869
66
481
308
834
857
892
478
924
807
439
784
575
359
17
303
549
362
489
299
145
53
936
829
985
368
58
38
788
915
830
482
896
579
944
225
431
497
673
521
305
328
476
748
565
171
843
465
331
369
496
461
119
140
706
716
889
98
374
64
425
379
911
161
356
194
921
804
457
632
573
767
133
9
469
512
173
405
759
697
222
31
802
601
452
806
998
681
914
907
139
503
720
382
327
775
960
422
841
968
947
318
725
360
520
510
776
541
647
926
534
388
824
471
246
397
484
235
383
49
180
251
599
699
786
611
34
893
959
67
642
641
605
214
485
420
243
844
795
612
231
671
585
817
353
555
714
142
50
54
878
462
74
761
438
301
909
589
401
95
467
268
635
130
617
47
111
280
432
661
172
300
92
407
591
86
376
263
501
134
75
974
724
248
511
202
876
768
258
117
411
950
333
326
676
261
538
107
132
426
556
71
552
159
226
649
97
663
771
409
320
247
696
561
400
57
750
517
951
789
906
523
993
365
818
530
45
423
674
835
313
450
746
190
121
63
446
885
473
970
898
443
975
322
636
814
219
238
403
711
618
524
627
653
123
582
81
394
120
769
545
137
109
871
715
773
35
181
705
200
244
250
79
40
416
708
531
334
734
981
987
923
850
890
108
840
174
685
753
973
296
943
192
664
564
7
408
87
693
266
227
563
391
607
55
954
800
101
799
239
129
12
410
700
315
52
584
528
937
493
602
115
692
995
418
630
480
580
506
984
404
576
213
96
472
18
707
358
797
780
634
4
822
399
335
983
271
364
371
646
445
756
14
882
727
863
747
765
846
502
854
378
46
623
735
860
675
269
596
597
719
971
314
51
624
459
292
833
395
603
505
43
15
11
743
861
940
920
816
847
27
126
851
787
908
147
346
945
578
586
553
913
460
540
39
279
77
557
569
668
957
56
257
203
306
969
82
487
852
704
10
2
900
886
910
105
922
928
798
32
90
875
548
836
858
930
815
113
289
702
381
196
687
934
742
594
128
162
583
803
70
500
550
757
163
619
124
255
760
856
777
542
873
952
729
156
570
483
454
870
504
982
901
136
175
652
274
848
236
340
790
458
441
350
491
6
539
713
33
737
600
148
791
390
801
287
463
956
691
125
337
182
453
610
83
905
150
809
42
912
13
22
694
929
551
205
267
916
633
513
567
212
264
796
417
529
946
498
631
533
229
429
224
59
336
211
48
153
499
637
977
754
285
249
774
293
766
455
319
366
516
88
595
164
849
872
195
662
519
440
341
679
311
277
961
593
93
990
392
887
240
888
991
270
903
218
682
566
178
434
515
615
999
738
216
622
613
385
386
275
144
695
572
419
879
68
821
338
5
562
421
65
428
290
291
718
899
325
307
468
494
559
354
1
782
29
80
794
286
808
402
167
967
16
736
76
370
895
639
919
629
778
204
387
609
430
433
739
191
490
114
233
442
78
220
902
284
744
20
925
146
723
414
939
317
535
827
949
650
683
978
389
820
24
189
256
965
546
884
187
207
21
28
91
232
509
877
868
186
486
138
813
273
474
276
110
507
436
763
262
733
927
722
444
344
731
980
312
168
373
188
143
532
544
166
259
608
234
837
942
84
104
547
435
245
751
127
36
183
654
819
310
701
897
752
118
413
996
61
396
864
415
347
932
131
812
764
278
106
160
221
217
966
375
100
522
986
842
103
989
25
891
179
845
690
237
620
157
44
680
740
281
19
302
859
288
755
710
839
73
741
62
698
345
781
448
958
437
666
475
361
122
470
625
590
712
792
577
8
355
667
881
451
657
962
329
393
730
526
853
176
464
254
41
518
309
294
201
626
215
574
1000
330
282
228
953
955
352
209
297
721
372
210
628
23
772
688
495
823
295
185
865
826
838
169
621
380
935
377
581
332
813 395
488 823
83 570
214 748
323 894
271 979
84 71
590 79
460 546
905 773
69 190
232 611
246 396
1 799
764 768
886 589
633 766
640 742
987 468
448 810
326 780
887 248
748 154
659 107
675 303
136 157
973 941
892 481
585 987
332 420
279 232
957 537
857 377
60 638
496 495
491 890
750 980
640 318
469 58
415 139
664 630
441 106
259 633
362 742
906 738
939 741
65 570
352 442
723 208
884 970
284 972
683 105
971 599
895 31
552 620
897 837
69 571
475 696
571 896
100 543
952 789
847 610
459 342
207 901
588 924
380 705
791 929
292 601
520 332
665 673
860 245
770 263
834 138
313 656
3 804
93 673
241 590
229 557
409 330
941 936
275 302
846 329
622 333
11 130
905 895
577 993
487 977
857 811
165 964
260 640
960 465
939 741
760 28
165 373
77 756
85 157
287 413
195 75
379 1
80 265
961 458
323 894
932 168
906 903
276 157
43 108
20 112
445 947
268 50
613 439
424 129
693 615
547 673
47 311
920 509
354 514
362 742
712 609
699 517
488 823
338 356
208 324
476 368
183 313
211 920
918 171
109 33
504 101
863 696
2 664
280 285
378 708
619 621
373 710
544 958
689 251
9 207
82 322
792 738
408 279
977 844
645 379
104 914
617 632
234 373
311 576
201 110
265 461
934 39
190 712
238 886
415 260
648 433
132 116
329 895
887 850
446 207
392 810
668 953
419 637
82 956
498 991
485 649
660 283
396 497
674 803
184 154
651 958
440 977
778 792
638 34
152 842
964 651
898 256
851 889
496 958
141 206
425 386
893 291
918 774
689 301
163 11
472 542
982 101
825 64
330 463
539 108
180 653
363 661
474 343
933 62
258 159
228 844
765 169
810 855
197 213
598 401
200 965
89 242
704 262
826 835
528 783
244 721
373 392
97 319
421 203
123 677
781 542
101 275
413 236
634 498
174 716
631 350
759 933
259 404
955 783
615 886
341 120
749 719
921 621
613 408
475 947
484 880
149 829
672 175
864 882
920 420
439 676
338 356
705 343
245 512
221 943
442 982
589 510
317 378
158 212
532 816
283 612
470 493
633 547
466 831
39 189
245 512
996 270
772 19
548 440
999 957
22 917
393 561
862 560
353 323
475 257
143 508
119 545
553 226
274 797
707 377
211 716
223 118
81 529
926 208
287 818
100 740
90 282
283 800
995 475
385 816
702 431
510 370
716 984
953 63
688 833
677 175
166 432
149 829
837 628
341 120
814 109
842 180
536 778
475 927
295 671
906 373
171 809
489 749
132 833
92 960
76 921
296 540
411 370
783 652
58 104
240 407
710 301
278 169
380 941
576 254
969 199
699 437
556 351
974 443
908 655
45 639
780 490
562 43
974 351
138 533
109 405
703 519
763 499
543 214
237 941
419 702
152 463
170 62
116 311
685 217
124 604
71 84
259 633
816 125
807 494
291 30
942 496
754 296
441 106
944 719
998 242
852 707
206 21
52 764
366 152
617 301
8 192
598 751
669 974
914 215
189 665
882 304
417 858
557 263
563 100
671 420
457 753
634 319
809 119
380 941
186 888
913 476
71 365
916 922
267 879
365 425
784 104
902 670
194 689
659 107
401 692
417 263
839 545
311 907
603 379
361 657
921 654
292 557
789 48
363 661
366 7
984 827
540 541
11 7
390 182
960 735
674 804
707 835
692 38
877 289
642 168
452 870
376 368
49 466
822 23
245 512
401 462
510 219
757 766
492 605
934 173
924 500
316 483
228 384
690 872
25 59
310 600
750 980
74 349
69 518
537 57
405 646
814 110
586 342
448 700
790 610
11 130
66 706
941 110
488 539
582 459
147 266
71 129
730 453
610 627
95 268
867 168
327 526
984 561
316 165
812 817
409 756
466 301
582 459
420 185
234 775
483 506
479 76
690 972
470 493
606 470
354 260
118 299
713 996
443 477
475 696
878 325
103 581
494 102
711 491
681 540
267 248
615 266
951 77
289 582
235 270
323 376
701 659
695 350
10 956
241 163
639 665
175 333
751 205
669 567
629 475
303 894
173 516
718 333
66 588
247 18
306 185
877 723
796 166
777 809
699 565
318 732
950 22
979 224
336 717
732 800
130 828
233 207
656 606
70 628
44 581
250 529
12 742
310 928
559 522
487 929
336 310
742 721
601 287
380 941
312 956
899 407
727 108
967 632
776 24
500 774
821 970
329 553
899 808
765 119
986 897
697 379
217 525
495 451
947 192
192 970
678 740
255 910
872 323
468 800
267 759
595 445
420 518
752 768
621 985
585 590
567 933
904 770
775 705
62 742
863 539
209 695
998 312
676 309
211 841
378 967
396 295
524 959
933 657
400 815
250 661
188 711
350 740
951 77
487 929
904 890
832 520
229 557
504 495
94 969
621 947
633 941
726 989
755 581
37 408
909 282
677 175
626 952
940 183
551 104
84 730
118 538
301 948
912 14
627 626
813 504
692 410
535 153
427 476
739 173
153 539
635 69
374 831
157 186
216 474
755 58
400 125
700 915
883 255
454 539
505 722
96 379
421 148
644 381
802 9
87 416
689 301
6 402
661 679
315 310
518 321
353 527
937 374
10 411
45 284
825 658
728 334
881 613
821 903
410 751
232 714
593 667
131 693
498 991
290 222
3 148
110 409
450 514
3 30
371 582
7 539
853 427
7 546
887 248
420 266
564 519
686 805
195 75
95 717
49 287
370 355
295 192
458 326
234 129
911 363
256 664
529 689
22 771
334 101
442 684
319 815
914 274
259 81
764 236
647 996
633 941
6 423
594 626
565 539
922 620
318 925
912 953
842 443
551 929
925 73
105 103
651 355
969 588
692 301
476 978
806 180
334 832
73 89
479 502
507 325
348 330
695 884
78 324
799 771
629 615
11 185
260 649
12 423
804 14
122 20
329 957
59 330
35 623
851 889
792 751
62 421
132 563
478 981
380 919
109 305
588 563
641 31
638 888
548 925
782 218
815 183
174 22
472 462
220 1000
178 136
289 899
900 618
427 178
945 604
973 941
141 894
456 378
617 878
916 880
314 284
212 516
657 76
708 178
836 2
176 958
236 213
78 788
833 54
418 572
210 822
319 122
768 799
201 882
254 324
913 476
242 704
492 226
837 481
33 140
733 662
398 262
753 178
699 517
382 390
745 874
202 177
173 621
113 529
357 964
541 443
978 380
161 382
182 822
750 580
421 157
88 777
704 774
630 218
135 447
637 692
65 588
735 826
575 453
346 256
739 22
949 801
655 648
67 591
21 77
550 638
107 812
368 595
526 23
280 285
292 370
745 160
840 663
470 499
463 529
178 143
592 326
965 134
177 318
127 502
564 173
349 616
849 16
489 962
615 266
644 683
213 16
104 750
52 448
351 256
347 965
777 749
29 962
319 19
589 489
140 725
241 590
717 279
935 273
142 828
615 266
367 558
422 284
59 110
465 589
104 724
154 893
924 424
101 222
421 203
450 514
751 294
955 783
348 540
138 518
219 885
674 335
995 905
7 12
757 80
599 961
316 165
403 198
451 21
936 402
446 207
121 512
638 239
715 33
7 235
933 657
269 957
660 640
247 429
87 640
83 531
338 356
724 925
166 353
481 941
92 549
883 623
890 162
505 722
792 163
173 702
301 346
850 98
537 557
927 984
499 870
286 340
886 337
420 60
58 162
735 788
897 844
666 170
117 343
246 17
59 857
926 367
399 765
574 579
698 896
138 87
133 872
21 367
245 512
969 872
958 978
459 611
915 858
938 65
470 467
301 226
324 171
556 351
568 97
178 801
748 769
780 692
277 113
842 222
180 118
501 295
822 71
43 915
545 903
447 723
993 566
680 756
995 955
494 504
751 737
463 720
768 811
518 321
733 662
95 389
135 778
967 858
615 513
711 630
195 284
971 633
624 957
195 75
239 249
763 362
225 35
92 835
581 952
968 852
97 423
582 128
925 470
948 419
413 571
863 375
183 905
645 991
650 68
630 825
359 694
308 887
376 739
176 779
381 179
444 315
22 747
403 998
837 572
658 623
578 864
789 48
983 571
782 289
382 983
457 665
52 347
392 649
724 461
192 651
763 422
691 123
837 230
408 654
790 518
396 392
88 695
767 861
80 265
394 789
58 213
711 436
100 784
598 401
382 390
550 933
985 55
270 252
245 512
464 240
868 17
192 844
503 967
506 140
981 318
467 730
701 280
735 788
679 237
975 936
98 595
245 850
110 490
808 536
906 694
194 395
65 783
607 864
307 665
682 94
687 882
537 202
940 935
998 312
26 22
686 752
966 602
851 889
893 533
772 683
953 573
305 180
455 942
189 459
729 505
776 567
798 225
495 775
321 527
673 297
248 94
140 17
33 296
598 401
799 865
544 958
744 112
744 730
588 568
584 457
693 489
760 998
322 181
317 346
464 403
506 681
847 986
455 568
898 256
71 84
182 507
465 461
664 862
234 648
81 765
652 963
7 657
378 708
261 688
976 935
916 72
47 426
507 159
48 102
268 99