1000 100 1000 904
68 170 85699385
237 651 740139463
43 176 201438090
106 79 819260668
137 984 544359192
921 501 177164515
342 696 79952484
392 136 95578210
870 604 112341827
471 172 854289290
197 650 19987764
491 892 538727369
566 389 930089498
94 708 553580270
455 342 917633225
553 534 659409262
29 999 150595241
721 496 899501182
196 997 319029417
556 795 868356185
227 79 22505495
617 203 819478124
872 391 643761775
990 914 714249143
181 64 858130731
1000 889 181542459
807 59 99063333
391 845 550067791
472 649 84585568
478 488 468977445
530 685 100291781
560 708 22801302
914 995 209116908
47 520 154246220
254 893 694578320
714 554 753476099
1 132 331410735
351 636 774530803
43 816 849054309
465 747 296268911
884 476 481336443
776 628 721558422
491 952 834996280
899 636 263942291
628 945 127655042
583 646 605145855
197 323 923351553
710 228 130766632
917 785 357163387
201 913 242380970
708 766 999122816
928 122 379668881
325 860 61859095
645 553 495400942
342 197 93918024
208 851 772506175
733 412 676943400
30 913 45497706
342 415 175090316
718 628 761528968
794 727 514475150
40 144 127898446
562 788 636846619
79 979 723592057
397 297 282144666
636 302 331424939
383 860 329584507
888 61 613555400
475 999 105955742
921 462 31155166
807 695 909824310
810 628 439808535
729 79 605229937
914 804 597336940
324 714 703750825
963 807 732884978
636 41 54999146
502 921 627102378
153 377 863651609
452 476 412162532
945 442 721999698
322 67 715290776
386 228 791831413
342 559 636375142
553 87 210691718
319 958 738265786
913 697 261397667
818 40 887635117
128 251 783763492
999 639 436487983
540 563 501680435
9 153 298238642
628 382 416902778
807 926 138527055
628 525 874347049
930 230 699047443
563 101 322468343
137 992 56447906
437 76 165119193
342 494 280940435
64 771 87603071
208 588 927459853
592 16 720748969
665 603 692833007
417 568 377313143
228 626 277016144
70 714 278234335
563 211 432312288
913 715 904118522
426 814 994402293
342 575 844474820
43 247 478634570
855 537 709693069
814 263 636306233
802 208 115009712
451 476 772901136
488 826 227088369
171 619 376407378
137 828 513052604
708 599 10851861
496 797 665411710
96 136 14733039
33 997 161606853
627 58 82314489
224 342 5776443
330 930 35953902
147 999 633878281
558 640 180761136
55 885 92401807
137 813 798997474
174 43 314217920
229 921 32521227
948 14 578973677
64 371 34966889
427 841 725354233
553 694 956286819
670 335 164499382
59 279 856104917
338 560 388599108
795 791 68617904
146 170 850507210
880 724 85590278
445 708 399768823
136 647 412716630
542 807 721896510
842 465 514778534
241 578 38134116
331 476 948984878
901 262 743702262
79 533 551186719
429 696 812353089
79 127 409113972
137 531 418436108
40 881 973959941
856 807 343944810
739 860 276728900
516 807 9913843
941 254 977823091
209 880 457490035
469 693 954831998
807 670 629336915
403 713 771707954
775 64 987353224
342 585 208310592
67 964 659191192
807 553 565223807
254 683 17113761
79 453 823690574
136 264 421328724
40 152 405712868
136 84 744824827
275 197 124352284
375 708 491303145
40 117 144593651
852 807 389585263
466 18 65716005
687 46 511888534
216 914 427719379
217 415 867217233
993 379 108107146
807 763 978906097
914 714 679570322
782 255 517221118
191 563 397342205
520 137 506046613
34 172 861165927
966 636 674071105
64 474 368476805
696 514 691505368
107 860 984077489
427 910 323308803
913 365 320842283
814 416 608301794
285 807 163178377
921 762 381669224
301 342 120009336
43 954 728402183
968 914 398782985
907 43 943699909
690 319 2247257
576 290 804495852
708 128 541041087
431 628 126599540
708 4 148315348
172 65 538151087
430 79 516184803
172 498 66547702
611 637 902555970
939 807 943904181
708 62 933764934
921 388 10663117
487 708 775326628
254 456 465851606
913 600 380400584
159 208 25185184
537 823 971898218
914 397 94082861
687 805 699256288
175 553 340375023
808 753 785588229
202 43 535850127
223 947 516200175
703 999 106430512
878 665 144151921
6 898 679378551
133 427 340616086
200 665 264161257
665 189 407780734
110 137 739399070
23 391 60377516
473 137 410027990
621 282 396411272
885 270 453934952
597 43 389143880
986 665 544726619
942 991 992086038
394 583 905328682
363 79 611274321
170 684 747158359
794 565 701749213
331 150 397555605
628 699 757821475
265 566 329592191
160 491 863407211
942 25 138222059
197 459 354777374
914 713 835305429
459 720 84821269
435 111 54033662
808 719 28196803
794 248 870409497
920 491 442400139
277 945 544396977
157 921 829356359
616 520 586552059
136 648 76291879
408 390 169972445
260 132 703229665
795 622 484072612
28 352 909371514
170 90 763607181
291 636 746616952
172 140 158299136
665 493 70058483
803 546 135760832
592 314 703025755
811 342 62144522
880 396 893605863
586 352 166816426
223 350 661819230
914 976 447871426
568 136 564372030
79 860 272157055
236 792 777463616
271 137 280295591
636 593 262895463
575 385 132240991
919 732 115601021
999 914 347716731
537 115 38791002
860 52 996314172
137 863 218126229
880 807 481191140
446 808 393227499
572 342 47482588
670 66 920259549
696 946 469519377
100 290 69971382
79 709 623489214
863 221 953591989
885 129 831859245
89 693 239612745
998 563 552725291
803 505 990158380
877 491 309671228
889 708 688486122
40 866 545700485
539 40 224332099
865 79 434608335
238 122 712516910
132 274 886151328
137 167 882479760
807 172 129405291
725 914 10824733
855 125 659943376
352 807 409700881
538 79 273720195
172 625 644700716
137 827 377818251
959 628 621436925
44 40 683491718
3 988 226648773
366 563 839563153
915 936 17199208
402 867 619876272
583 969 739562090
629 79 937458756
391 825 89395649
419 713 662049821
914 977 413464321
137 170 895503987
226 793 493909066
693 778 505593415
786 832 448229278
249 930 336583797
537 736 815264642
58 814 989231749
661 476 882284281
713 207 892113090
137 282 423840084
79 245 447317542
242 795 630780768
342 158 158836194
714 582 576722832
707 999 641605500
566 547 818779570
696 951 838940062
197 949 915325694
208 708 315996636
973 636 69274664
637 584 536762620
355 881 999488353
476 56 295923436
436 49 228842123
583 60 869203911
408 19 915799707
921 510 820920563
64 266 659179017
300 40 5195357
708 869 482970384
69 820 72643338
11 173 753215693
794 971 829395800
317 43 430753103
563 581 53961322
942 914 165979597
999 165 98534095
757 163 43193071
786 428 48263878
558 903 990647185
574 40 319549505
854 342 348097769
342 401 621427953
192 76 478385698
939 700 924820600
743 913 115549804
563 918 149681618
79 367 616277013
819 628 30875498
80 670 465678254
665 470 685551676
553 231 420154467
15 913 317682957
374 465 981475111
649 281 648996590
921 914 186886868
671 498 897274819
611 400 322433503
193 506 846065885
307 807 754986525
476 807 805403886
197 756 771225572
352 289 360718568
870 354 487316036
785 254 54495025
853 708 414679889
939 900 653295632
461 155 153029120
43 97 457872960
513 560 554075860
665 51 143676305
170 463 777422464
997 440 902173628
427 79 617620607
137 412 108324512
705 880 679510579
208 752 733170410
118 939 258006130
807 91 148303942
563 914 764045908
655 337 723684383
206 857 833855617
948 296 36716725
327 203 41367340
889 492 815330728
693 523 685713314
914 483 80770558
207 252 565121897
807 432 8146817
369 76 926836442
64 438 172624772
343 208 666067053
913 885 550578364
11 974 533343340
102 342 5899439
794 137 605073389
921 8 948023228
59 765 659195071
807 479 758102508
678 954 258412538
172 448 65787281
79 589 754295162
203 906 888351351
458 636 820477258
636 423 371915769
913 879 996675863
583 982 352504187
708 807 105086180
308 937 254681993
79 932 500808128
54 637 721648437
693 131 978366375
948 273 334663745
69 476 758365161
142 695 872250064
916 566 2510824
434 491 296594826
614 137 953020621
496 299 420149070
422 670 157257992
665 807 732373413
402 914 592773842
350 339 675841394
922 930 135468128
904 79 978633531
342 814 681740833
808 50 740541516
293 875 779173109
137 632 193452254
74 319 351160374
563 548 37585648
628 807 259239534
346 31 105455536
914 413 778453348
319 210 79716792
226 855 329887654
809 566 775129211
868 937 284737329
687 348 287490183
808 489 882327553
476 561 785545456
744 566 861654969
415 309 713210278
40 420 120209202
762 425 472536481
914 786 585460343
137 344 975236374
858 808 769131306
821 208 390997314
136 280 395385444
685 914 778905647
136 782 123370728
537 444 840675635
316 136 454747042
796 40 258838855
575 95 819309166
914 870 136487875
996 128 851896720
989 342 450998626
622 668 182456478
758 855 55573444
511 881 341100623
591 254 441696011
342 411 13545329
691 79 119553971
132 987 373929152
808 504 343432982
239 197 747199532
921 235 658666480
999 410 483439515
615 693 629527085
406 170 296728287
332 914 345094484
24 905 195253714
665 304 269453838
658 798 817630964
79 817 780714056
79 104 244690212
352 822 439278620
72 636 24227720
927 305 492592005
882 486 70700618
850 713 147598447
807 602 333267641
795 418 525447659
955 649 258953651
914 194 5093157
519 79 514451883
808 233 110850371
244 64 456091782
205 913 696908360
643 795 166423814
708 541 797192404
43 495 991120720
349 248 179969142
808 518 769262725
749 795 217566222
109 687 375918474
669 995 516462257
183 520 876232702
807 138 859357988
566 634 998505691
610 807 25477339
562 137 56968822
921 740 193759405
134 999 294931176
234 855 874599786
488 914 826989810
999 909 539621387
136 774 166394756
113 795 851217530
633 244 32213392
708 855 237095373
891 870 998815976
889 116 217997382
408 999 615059381
342 807 110285978
844 491 75606889
527 43 129511264
938 228 221136348
79 829 531698670
42 244 678935973
23 931 240076512
391 508 181407425
39 814 522573043
596 665 420045653
583 381 950670149
731 197 740139265
751 670 795964126
746 466 319648756
665 92 468888317
361 40 507838464
491 708 170670797
208 571 494365655
848 79 564807286
409 696 364430202
948 914 789296830
808 807 291923422
45 137 43936362
975 999 181434567
373 665 458318177
628 745 895153891
919 914 66164308
180 714 547929900
605 59 746486218
77 30 284161690
612 693 162989281
170 653 856772195
911 43 359768578
594 137 145016895
804 182 77908543
808 204 743983597
254 485 676469217
607 995 170501404
583 169 925391021
606 914 199042261
328 794 590547057
318 914 728577520
636 999 939181525
445 17 239027533
808 652 900742625
980 331 260586192
480 807 746865997
137 154 71413423
708 78 754951846
888 913 164189633
331 284 288359974
876 795 544248676
794 450 456113054
761 562 332296335
730 693 725683242
637 960 914431230
708 436 227450227
779 64 791847549
526 995 314877480
896 921 973936444
566 708 928525588
21 727 477866761
342 544 683224989
921 464 140810516
803 368 475400005
132 807 613649881
636 635 884794113
168 578 151869222
130 696 784151285
831 902 662701484
871 881 203427832
613 476 227214692
32 670 243795355
185 949 142609357
370 807 466242224
148 583 144537980
358 313 255711898
880 543 65624571
341 855 68467752
880 278 10663744
908 658 229814203
384 808 356827725
288 223 407428769
570 558 685927256
35 914 689124060
563 840 133112011
132 424 452874837
509 350 916574286
950 11 777475910
88 122 767752316
592 883 743027080
319 807 558517848
521 337 98135427
319 673 278768419
930 552 699328364
807 414 573535431
667 696 892418299
79 882 584122477
914 930 577921003
380 197 676569584
808 362 99340311
807 649 781348834
113 454 903784275
887 141 343135665
93 290 776474541
132 933 222542850
76 208 487673645
7 696 32186439
132 578 140683770
407 649 556141396
507 239 42850183
43 789 370497973
999 658 912969121
162 79 302795301
11 812 908941578
654 496 454609531
167 835 288423662
342 188 214332765
267 538 223700167
553 395 65899572
105 197 982085081
228 310 966727246
693 609 476933769
258 342 932736857
578 311 98012015
12 195 176262133
692 82 358788639
566 269 990430313
529 228 612900959
759 578 936709641
135 163 519516248
713 861 712241270
245 477 718058475
995 178 275816873
663 880 55376935
203 64 347049366
484 649 498359722
583 875 395566929
220 921 379235805
777 342 639043492
558 994 951708325
698 122 274602337
807 693 862057814
276 563 717193796
972 563 577397637
708 915 770999392
795 898 24319677
399 307 865821298
807 137 985332157
942 27 248019843
433 391 784237219
962 637 819933588
728 592 67263439
713 834 113687339
553 356 605186795
468 254 165275453
873 258 289949471
298 921 963975433
578 500 155705766
807 460 902850430
346 143 900685074
491 457 675222013
337 64 467608050
993 921 471259900
855 243 951038886
443 575 522984984
553 467 818309265
930 679 301914958
804 587 918551913
814 441 50061420
551 649 793474799
151 928 722776588
666 563 177180106
999 837 655532613
43 3 292486734
465 657 754577743
686 40 279048356
836 132 316806410
967 391 472915391
357 693 116896863
449 758 564826252
939 268 109668961
136 997 789346800
999 359 632089690
89 874 223356299
914 902 394533595
132 925 797365142
815 628 365822119
807 81 211025379
806 79 805587257
726 857 121188899
553 886 111710453
632 742 333325621
223 638 588796948
272 412 435486702
124 491 136880857
259 538 111781933
800 935 106312318
465 75 438795814
644 665 882850195
469 983 8890087
283 566 84786964
522 708 458143133
393 491 186070193
664 889 740319576
807 64 603146216
172 557 940647935
132 286 871884281
1 85 919952625
957 723 266079676
575 123 988781143
225 814 337295227
71 999 228264986
195 914 630644293
940 563 821901266
262 208 451621284
855 716 25177889
137 687 471782758
136 404 817443403
843 172 88719617
764 999 277370015
517 136 938632301
11 132 52946419
735 166 610695635
656 79 379945600
624 223 488433121
855 48 747576491
187 132 344243882
197 912 447261788
342 787 38888656
814 680 79610427
833 258 456151874
43 549 123675619
914 222 537753559
807 677 642222066
631 197 716511544
807 769 140899775
376 902 435386351
808 163 588395826
82 696 913368749
282 706 701466027
496 580 429693319
193 136 103180326
98 978 929731012
538 630 60337613
913 965 925081591
714 799 233868647
545 197 938031850
895 636 249380699
860 398 903828399
711 921 26751467
970 197 526750713
750 714 694977050
342 254 79697885
326 583 989962698
465 914 74922650
997 240 420647355
772 921 590055539
921 499 419166531
137 660 867909142
566 24 628944194
708 198 498776957
780 391 176577367
503 566 605136162
704 814 889046865
553 439 818799432
807 313 321647707
566 748 882462989
628 53 254185784
807 122 762559882
642 637 648348088
37 566 808168160
137 512 44769551
43 929 751528413
306 794 590415522
569 496 105107163
695 63 529126354
214 401 824284168
708 792 895655362
491 577 778507052
156 578 580628917
352 164 774923178
754 562 157774116
795 735 275605968
20 695 707137413
579 553 253164
253 136 203044967
921 36 980301117
953 855 590308702
794 662 622211498
708 333 700726610
651 675 71769247
880 250 973504804
132 567 877303976
352 126 676905408
807 637 862551670
770 670 696103408
860 961 998553114
353 254 597531009
76 190 802805541
136 755 613629346
2 79 245879098
119 708 610973701
658 121 658398897
583 784 849923860
563 261 53905574
246 496 616022409
340 670 231566565
38 476 878189741
913 824 364194122
708 790 10073617
855 320 311335009
619 914 139117300
713 108 20364082
687 139 586940976
914 558 698771062
215 795 20617245
120 688 789985942
914 336 531588530
137 592 610925947
930 618 264713790
40 830 232315140
352 482 682695193
590 79 90734945
981 859 109619116
103 708 212116951
208 734 953286614
223 712 658238873
294 808 63186416
943 782 403333973
372 708 313560765
560 535 676815761
566 466 649213070
682 803 924534465
725 421 335214658
360 696 351653281
223 807 978440038
208 86 951237067
702 713 583219845
623 921 709146130
860 689 167947539
342 924 445809811
96 481 20481139
713 490 159581188
532 223 466173893
141 223 459938464
601 64 858352250
857 476 339307487
98 197 102440756
497 79 242457130
496 83 950233433
651 64 219670896
942 681 474772269
862 696 485444976
620 79 310405840
738 930 436907734
524 708 697561927
295 708 116208804
583 781 947662956
346 137 760748342
179 997 519542776
985 79 261223721
807 43 290080453
768 913 21272197
536 560 38274537
957 43 625295111
290 628 372925477
312 290 869230924
378 814 429048528
649 287 956145321
391 708 430893404
659 880 596996066
342 897 401955132
153 913 303890892
795 807 756577253
999 760 720645374
930 219 763829355
636 801 467445853
197 177 59952862
67 693 718786461
387 218 709902982
930 838 862702644
717 878 938457356
573 592 37191601
913 914 200663971
658 114 248863196
136 807 326615684
578 773 898225897
550 913 365071999
387 795 274278641
923 814 511490589
184 807 884614774
26 782 388018711
99 427 801571041
846 337 905886970
800 212 426293247
981 696 279382502
658 864 131328797
839 693 148040522
40 914 560947379
847 137 87474118
767 137 578933925
208 934 10459795
564 120 341945600
447 467 882824817
782 674 767037048
741 714 62590974
566 555 499170522
670 676 86999251
199 677 122543835
515 245 217956983
157 598 649418583
412 672 837762829
528 558 8930689
722 880 686610183
708 800 38426800
849 197 257793884
708 595 13225868
427 57 789169046
132 161 475382232
136 937 140020858
807 228 153175985
869 145 212513357
405 132 528039568
436 890 954747025
795 334 118400327
228 315 806849165
79 807 86645878
136 608 102245474
64 186 954889686
701 814 647593256
22 299 189719591
149 939 533823611
321 172 658053051
914 807 531665190
342 461 269164778
292 167 277606449
921 120 446772514
208 894 768335300
10 808 217122049
256 226 421832698
40 347 986292282
944 885 866540631
257 563 259595527
329 885 995222971
563 13 405667165
402 112 150538676
232 136 105533205
914 803 271409382
807 583 939707721
342 305 580915437
855 213 411430239
435 342 92883706
73 921 793428793
783 696 791986156
737 921 900147081
496 807 764345469
696 956 598835321
245 5 986792958
345 43 866590942
563 641 406241357
303 64 486902564
364 319 908826883
231
748
954
256
213
161
849
914
502
692
771
483
75
211
646
814
793
867
462
621
862
312
719
788
969
776
763
215
624
138
902
523
451
481
171
704
648
22
243
124
471
456
855
605
439
701
390
403
163
476
182
549
944
323
617
253
688
968
670
400
314
901
881
417
768
320
685
596
271
475
441
112
960
172
943
848
5
554
14
644
273
603
690
861
972
142
291
570
364
492
513
802
469
419
329
319
797
82
416
282
434 423
485 691
873 634
911 454
149 187
211 388
10 964
944 555
418 765
423 906
115 802
18 992
44 899
630 597
125 224
181 763
171 84
612 551
633 667
773 65
531 494
732 124
391 937
458 868
754 687
925 79
341 967
119 336
670 7
450 74
850 108
305 704
580 231
267 576
277 385
196 301
236 991
405 492
85 87
694 298
373 15
237 35
739 522
923 674
420 678
72 810
58 549
987 305
753 716
988 851
622 607
747 519
254 157
811 153
879 399
649 870
47 348
411 448
580 857
224 878
791 326
572 204
869 746
981 329
738 843
291 939
396 705
10 64
534 765
774 848
424 458
136 640
304 725
228 189
988 138
6 302
69 460
236 513
493 332
593 987
962 334
504 719
682 936
471 530
680 276
908 11
804 748
415 467
588 876
902 957
581 652
136 669
136 980
889 681
658 810
181 381
185 520
66 302
396 705
147 241
811 306
812 569
5 984
691 356
818 164
376 502
805 53
176 18
4 106
219 175
976 10
678 698
107 165
664 269
540 938
413 270
909 897
835 854
323 281
241 89
648 161
688 668
652 982
676 84
648 789
944 555
746 770
956 161
358 757
348 266
73 409
499 289
720 359
740 937
406 523
380 307
474 316
212 487
51 766
431 35
851 135
8 932
296 608
541 677
690 220
718 268
758 517
718 268
152 127
663 108
649 140
40 930
240 145
903 100
144 647
888 462
83 386
909 799
888 237
814 132
317 629
186 795
640 887
681 972
768 210
25 181
113 587
941 447
724 815
230 931
888 867
270 550
100 206
392 88
407 578
396 705
952 787
116 195
322 109
722 831
981 169
185 265
90 639
219 69
911 390
311 44
25 181
135 841
549 227
595 261
368 367
902 957
385 839
891 306
105 961
792 366
415 102
368 367
310 959
403 275
158 214
620 998
621 882
136 71
118 3
412 905
133 14
231 473
821 20
383 289
637 534
565 605
70 690
959 294
733 25
21 271
852 994
814 214
478 827
113 191
312 988
444 902
130 757
473 444
365 700
629 521
775 163
219 427
327 58
409 432
586 963
453 31
474 575
145 194
880 490
799 780
750 195
866 943
659 29
105 722
587 284
25 181
420 678
841 784
250 756
95 712
398 924
12 892
467 538
961 890
607 771
153 541
42 363
684 345
992 737
330 433
606 711
316 969
396 705
734 935
177 46
747 123
742 42
511 205
478 21
960 480
321 137
746 723
104 603
51 33
411 365
490 444
314 936
19 669
884 726
442 112
222 424
904 994
501 927
196 301
949 672
370 294
328 661
863 532
99 437
307 538
255 420
548 399
223 703
391 51
70 462
153 306
825 953
111 385
957 182
843 467
727 726
369 964
77 457
391 811
643 411
681 973
995 292
898 420
846 24
723 925
690 809
687 433
900 435
985 671
419 479
870 682
427 833
697 143
982 147
943 928
42 776
812 569
524 951
116 875
261 811
747 498
164 241
897 281
217 297
359 428
167 754
525 740
364 192
198 968
417 8
666 759
63 788
882 141
743 557
647 507
878 924
285 572
834 961
146 34
922 211
303 140
156 977
626 88
413 573
216 14
977 256
459 348
191 876
696 888
529 909
230 23
984 593
236 332
320 977
734 577
555 848
949 749
161 269
271 976
196 338
352 173
125 224
295 877
25 181
777 706
918 602
44 866
720 48
782 284
95 663
297 866
693 664
437 434
156 867
980 632
126 864
288 100
925 959
231 473
336 534
51 376
606 697
422 589
735 75
865 886
265 546
488 64
921 329
725 81
888 675
606 965
668 861
198 968
210 450
727 431
247 419
405 492
526 60
769 885
197 954
621 35
60 718
921 600
926 387
948 150
967 208
827 602
534 891
732 732
651 830
626 581
147 415
98 992
621 102
171 519
175 852
334 469
856 728
944 535
761 656
475 796
412 343
240 565
873 788
243 265
73 80
330 706
136 694
299 865
744 286
948 517
533 552
994 956
254 5
520 455
178 428
476 95
960 405
885 879
980 870
336 210
139 183
691 203
93 946
962 216
191 180
951 299
16 534
241 419
289 709
202 593
893 933
337 976
927 923
540 100
134 371
782 121
534 384
804 141
50 201
295 877
206 430
315 867
336 440
241 223
549 751
157 516
539 527
938 606
676 861
452 53
882 979
824 234
687 433
564 281
417 585
154 871
7 154
430 814
662 607
712 499
499 822
634 486
736 92
170 203
193 416
221 202
472 664
326 736
460 545
206 574
295 49
932 212
433 945
571 623
867 824
309 168
52 151
917 717
280 115
535 116
133 897
956 846
547 381
31 530
970 999
502 486
778 55
525 740
171 698
378 400
296 946
423 895
112 375
100 494
274 50
546 165
137 148
236 365
170 152
835 468
718 823
550 746
545 422
573 528
205 65
307 43
906 287
56 439
108 397
624 713
858 830
942 674
552 240
234 597
456 226
469 277
214 600
31 190
600 141
374 374
448 293
118 976
524 754
779 669
700 993
841 525
187 471
872 360
414 974
139 338
163 775
640 887
122 845
870 576
461 870
815 656
522 978
206 276
360 340
654 188
430 932
264 244
100 494
207 671
819 496
830 567
989 730
231 473
21 20
522 272
265 546
698 457
938 919
947 515
223 25
745 524
512 643
992 737
775 857
276 593
351 820
163 775
507 868
786 827
871 421
940 564
90 478
997 641
432 131
472 861
208 611
631 552
726 116
28 845
306 126
534 31
107 70
449 632
791 216
592 292
935 839
522 634
52 151
741 800
696 460
418 765
653 48
69 760
219 586
599 544
484 590
225 89
421 448
144 556
615 341
425 423
77 225
815 236
920 573
541 251
151 62
673 76
460 686
518 109
311 695
146 631
274 142
83 54
22 617
38 351
567 375
700 379
241 150
958 14
313 366
1 68
439 22
999 190
469 992
67 787
109 715
79 377
639 454
211 388
218 448
712 657
838 2
952 562
309 827
827 333
48 710
122 250
159 769
338 949
458 589
829 250
754 46
69 717
572 204
7 946
409 432
65 297
673 507
194 285
865 294
439 22
195 762
11 229
167 683
570 594
286 66
422 744
215 159
583 480
457 809
54 645
805 424
267 811
392 463
208 400
260 805
159 428
462 744
328 255
532 892
813 290
999 390
3 176
453 626
359 815
447 50
126 918
897 179
434 820
930 99
970 924
711 988
348 266
608 613
660 388
792 897
289 577
10 471
450 195
911 418
569 911
476 95
594 921
752 901
499 822
41 199
638 468
169 924
374 374
20 965
356 399
759 950
666 243
798 990
888 816
733 259
342 355
997 811
876 623
133 14
977 256
538 844
805 58
129 21
552 373
736 644
754 109
51 294
197 817
80 452
610 44
357 676
514 796
677 994
597 634
210 62
557 948
557 273
815 236
706 441
967 701
672 284
862 103
641 93
88 818
808 37
536 372
51 766
348 7
305 271
772 566
729 742
711 135
525 740
736 407
614 543
457 115
457 809
664 566
274 917
84 100
423 509
929 26
553 952
535 96
907 872
600 858
170 592
453 28
703 447
626 14
471 530
347 510
835 353
857 618
221 731
452 776
88 818
614 444
941 447
531 823
717 449
947 941
652 654
355 497
793 13
17 276
483 50
649 78
179 870
345 397
950 112
417 169
394 684
433 427
69 492
647 830
486 300
36 554
468 858
642 362
745 480
968 22
96 989
961 890
424 458
421 562
843 703
778 580
120 599
965 312
409 249
606 831
503 850
751 940
426 879
37 745
601 368
40 809
564 955
789 750
343 56
612 148
294 505
221 753
105 968
734 524
475 897
811 740
779 598
565 605
811 306
263 863
888 237
501 525
64 979
718 144
166 395
407 630
782 965
129 278
848 320
352 173
243 265
744 286
606 831
972 84
881 850
89 251
197 678
488 790
907 931
362 854
180 405
94 961
605 130
99 663
466 832
26 1000
743 557
960 41
400 581
153 531
482 962
994 792
191 325
573 485
857 618
211 388
477 870
1 725
347 317
84 798
561 373
460 489
243 701
78 154
93 382
888 130
116 112
407 449
250 719
272 568
832 584
113 115
206 430
435 142
618 982
220 753
548 952
500 596
600 531
685 346
906 400
745 85
915 911
326 736
549 751
880 409
810 929
973 292
214 761
35 802
799 780
787 711
178 698
213 40
968 877
694 298
840 672
242 517
742 42
871 248
340 973
260 28
182 178
592 960
365 171
116 451
784 228
200 690
298 102
680 334
750 12
694 298
414 974
106 264
815 236
528 488
405 221
258 327
496 798
334 730
805 53
709 666
988 213
666 759
109 880
567 612
171 84
761 656
580 17
88 818
874 870
279 169
841 59
900 718
610 185
491 615
940 564
741 664
532 41
328 197
809 512
726 578
210 693
954 595
784 832
515 536
112 425
259 622
653 505
351 166
843 487
215 159
894 49
869 466
524 457
968 22
767 599
530 490
299 865
373 15
557 948
727 726
160 469
135 841
115 802
866 943
161 196
939 934
942 181
857 415
575 169
342 849
164 778
968 553
149 901
769 549
65 313
863 734
425 423
121 797