1000 100 1000 529
463 789 845004864
358 945 244505855
758 337 184497598
576 316 809439021
503 363 957783009
329 251 211268732
813 319 132346531
906 789 456503699
374 379 49441034
65 35 16747091
782 492 109857411
538 163 263076924
708 715 322443386
910 487 92695110
675 77 653460814
182 564 342283021
722 719 167641361
995 523 88406546
873 720 36140746
209 37 66330897
755 316 630281948
662 95 270601484
776 263 405276608
509 524 133842988
545 935 778488632
289 825 441849598
10 958 945808838
138 940 728999300
383 909 127756980
193 995 894930420
414 428 452444205
50 953 825278193
594 844 139436275
668 808 489458152
539 809 634717214
142 933 949735633
927 636 700726883
904 784 619580094
123 620 406239332
587 677 750167916
947 750 488843534
63 326 516096742
972 176 13244840
53 129 811286920
562 173 461308202
290 763 519222004
63 307 6086291
698 33 628949562
986 3 460144899
142 997 42227036
918 221 695280458
24 542 90426847
924 246 312828519
725 217 100557066
335 247 76786184
760 253 943833500
546 830 394923013
246 192 875111372
41 705 525349151
372 122 375196342
154 64 770041792
541 847 977793355
651 622 200474535
82 763 761994416
824 725 319767857
105 375 687708099
687 141 564246399
443 637 20494740
672 787 159804543
329 816 970485730
989 182 623179006
241 770 648648077
963 999 339098822
586 298 488940195
259 841 312451347
307 614 800407023
487 880 8162199
498 739 318537637
506 596 281872935
258 817 320823447
54 433 213281022
548 220 977153392
99 935 263766644
752 632 526109540
461 783 930226807
244 647 193069177
913 990 322459391
7 252 177666171
468 299 68180549
499 871 847808541
250 346 552862512
759 649 690738690
651 942 678118246
231 804 753337047
766 823 305249456
256 873 997886102
239 901 293561496
617 298 869495854
442 11 18380842
436 610 453366038
374 806 692497934
288 24 494076197
567 881 102014115
651 987 884113106
739 98 983016392
421 210 266981811
112 704 537036479
446 194 843694940
76 195 438035797
481 991 818909414
737 58 17034738
202 517 651316818
205 441 648579156
167 86 280801381
936 884 29942709
240 560 431322314
739 367 326386907
347 473 352402099
590 812 608988484
629 710 247083806
252 41 200210640
29 567 161850996
308 426 937822495
20 524 878328885
124 168 767704392
479 326 95588302
273 582 728731337
458 625 61265888
191 629 817600505
477 684 599628528
651 599 514631926
139 367 362614790
430 303 93704726
765 371 469162390
930 838 246727896
187 445 76721118
319 163 588660551
405 928 783764374
517 756 772932407
634 654 26696348
92 325 455190138
197 618 789967144
382 406 678013166
548 408 103769295
817 250 70768525
524 461 707955874
798 795 535091608
108 288 249671782
157 165 60357973
98 349 144080092
754 755 496755587
419 350 113084962
754 288 158447437
48 44 287094432
999 63 843930196
903 620 926151829
690 123 382682733
431 516 572661533
898 850 839934066
218 42 52799589
847 134 24806411
731 638 207082342
765 172 415414378
291 527 118511136
47 211 676244732
16 845 662142273
988 115 47748603
855 293 117421633
961 594 298422997
767 354 820681010
735 73 144117980
376 325 753613135
665 361 463164504
981 561 674647495
981 740 709898779
319 562 386449379
503 504 235119719
125 553 97506737
730 591 636121160
716 533 147994041
901 388 94103178
417 232 132876747
148 792 261079002
367 891 252550614
233 63 419971178
457 207 105009198
98 154 31218793
487 426 655170261
147 986 530187080
518 576 871152859
505 313 707969849
559 106 554993491
757 114 78235201
40 411 123384227
109 243 526020976
172 451 606996282
97 572 638042849
219 177 573769579
77 764 724417914
378 655 936465845
442 726 246966939
864 548 721052244
674 979 542595330
543 425 710131442
877 416 395699739
972 913 105010459
861 130 96580821
923 623 630819458
86 124 202517195
763 790 585218330
818 39 778813498
482 556 296620372
46 921 718095076
121 641 892408850
380 412 549170986
465 829 990582604
555 684 849934397
98 975 432906128
144 155 645752865
525 461 232637828
521 163 156575337
484 468 206239064
489 483 787631318
26 798 87326888
817 329 329623290
204 723 166168644
891 117 694323169
717 676 967666138
837 683 739938222
701 617 271257434
321 730 756648333
929 308 839421510
395 724 992309677
393 257 151760014
592 779 402069303
995 820 240525766
304 633 256770472
64 677 351166473
60 637 723861573
916 780 459287667
678 36 936384803
392 114 355191422
652 746 755908038
581 4 506996229
645 346 247600272
593 777 157595374
113 566 497578833
481 812 97534669
17 457 590501502
129 499 995848047
615 297 182688846
558 127 747076838
34 839 202087111
5 838 970320163
245 967 834403725
452 974 384226750
695 184 136488808
329 766 381243245
52 437 204409238
72 193 728943379
276 757 505017028
644 232 961057571
207 932 420881240
376 23 349843055
803 60 965333934
651 902 822950542
8 198 590368820
617 488 74620756
874 739 174117015
584 861 166746744
953 45 533908422
340 316 110501818
686 651 521938165
43 698 142332811
223 287 470014397
424 409 769538436
786 851 152444534
750 820 967593229
539 999 719589454
575 525 742946035
606 277 815957627
631 500 902278300
306 722 342539224
471 943 18044738
149 811 725114813
673 326 29459299
323 258 254787838
689 609 714119970
223 598 263218893
298 150 459197075
997 283 295579700
429 820 768235920
316 429 272770996
151 104 716460939
213 835 118078975
680 448 238104930
86 846 391927831
248 417 560964145
501 860 312725686
5 467 566044845
959 515 727710888
259 143 699150457
40 397 529063013
990 633 249649053
508 552 841483267
875 207 999077409
378 230 871703838
606 854 993927801
393 816 819186988
369 234 443809642
624 77 589390186
739 629 487660965
396 320 198604292
32 715 784445759
136 110 358222053
329 283 923719105
749 282 813905058
761 159 613009890
839 528 490355425
136 42 77123951
595 493 72206965
372 493 638451474
445 161 697876221
944 199 344977961
620 220 207428763
445 117 815955195
26 212 435599240
93 680 599356593
616 339 229435690
636 821 748324925
641 656 17917789
777 483 957146577
185 623 299991733
913 413 546980801
220 446 59311980
909 38 141475000
436 450 398574560
901 747 931015817
961 222 987919150
343 578 70277898
796 364 374825460
805 297 429825687
389 95 557938863
121 515 573429751
876 652 66787796
540 362 916160915
642 125 349665206
626 226 880692853
546 55 381687155
734 630 692536981
465 335 810333154
912 729 453894119
292 964 330988455
337 879 360725725
651 497 651388429
79 226 538417218
662 554 29197270
545 738 86987670
980 352 137773811
466 570 258632960
766 475 687828944
255 205 8207949
660 436 215779537
212 336 987820676
695 179 555188749
900 698 275091517
436 639 981812026
236 418 806279658
804 548 58623684
802 812 822247526
934 674 876557556
986 629 433449143
223 472 104589563
391 677 287012769
127 89 859395244
977 383 171377359
678 771 55690034
147 152 61576800
481 254 52070212
939 178 437377188
522 834 754113780
725 184 714919715
197 836 743787656
500 859 85102236
296 426 75645440
136 993 395176086
481 252 476035803
601 629 104842710
544 638 334680105
553 876 466325963
856 560 215992019
886 877 22509049
944 316 474533912
460 97 431771555
911 773 10329726
598 476 882239010
305 137 559379421
678 267 844658101
926 175 688518669
329 627 618003105
77 246 666905627
208 548 417592575
154 433 51452248
9 925 771495190
783 342 557121693
609 469 763363841
925 698 942872548
399 194 612811726
357 754 824940641
232 982 847459109
48 136 902705263
215 479 579054421
69 777 414895175
980 306 646492919
926 268 516673006
98 121 343056964
215 998 894185354
973 782 845225158
592 604 300416023
803 310 228865459
567 635 164067472
319 16 516408041
406 619 103890858
180 217 638601383
879 443 800695946
244 571 114220583
495 223 373356743
707 70 360075367
426 887 811395033
203 435 61875412
436 21 978078471
96 190 330817010
421 369 331984336
490 865 882047069
324 182 102312200
563 121 889106028
486 178 497927260
961 66 897701097
917 885 354434104
643 117 322867901
944 768 597676557
270 452 109655717
585 271 754438672
135 24 865088081
339 370 756148636
719 201 123628028
165 879 60661395
393 429 502850340
258 469 968853186
911 328 361077418
751 209 731715799
752 189 132920658
862 937 730001808
483 908 835606656
123 403 624038390
155 682 530697754
32 333 802343588
58 778 997395132
670 674 743289471
670 892 466254971
999 407 911786894
960 439 573884292
314 17 797071980
263 217 96287580
316 517 308447711
77 48 751900530
976 696 985393608
646 367 806374971
449 81 502117977
18 931 192344062
645 87 129242872
185 946 99794534
74 145 301999779
781 871 736197893
28 811 817398964
966 754 910664764
572 507 859825921
168 400 878060359
21 105 413515104
286 344 828679107
116 957 91654127
43 447 997747252
627 146 814116114
601 832 821655934
466 567 685870258
12 432 438154504
909 681 204870039
285 318 340730196
861 700 288065986
545 511 948159509
671 629 806985166
228 438 199852880
825 576 522043801
696 464 604057147
386 579 296140460
452 501 830491512
421 585 208474027
225 732 134050418
816 526 489382833
455 63 710592003
547 376 178910829
178 995 471142054
462 93 662902887
98 268 480910607
624 80 207339948
201 316 480301851
915 737 244091721
730 935 67165869
153 200 210878560
551 349 657606825
603 756 748361325
425 439 302532686
134 253 507870427
301 677 414993789
237 43 124188621
559 583 193740686
937 764 853148292
131 611 329058659
278 859 534470881
634 792 141214278
893 1 129734518
507 487 193972398
415 257 193583508
477 668 651778318
539 666 798029544
937 126 342240317
24 978 334786180
88 984 6503571
84 20 476290734
739 63 824169012
935 302 569611923
425 78 655201562
855 812 147827417
288 138 232514810
859 213 988628519
506 838 355167364
444 450 565333011
948 545 232720240
452 496 274849582
694 424 776211570
107 99 742843414
495 770 875727256
170 831 78744257
502 287 250713842
434 421 290721045
670 927 55449227
856 947 296970877
518 83 996385686
646 510 384507885
596 530 831441757
229 828 990116313
356 263 514242402
512 842 25414155
824 699 36216171
451 408 18537070
636 355 675960048
75 790 378456487
397 347 205839600
343 491 534979968
535 843 854747220
195 315 30008612
443 466 104591892
609 762 362465133
965 257 30352378
614 482 189623051
868 717 203610002
235 310 385519741
958 408 754956061
456 710 436330241
743 880 512885672
935 850 383683982
613 434 31690006
770 77 388612928
876 815 462428238
750 477 282403847
421 190 531850322
65 999 517877464
338 792 579374723
204 74 528236008
384 810 754901698
425 341 263332830
196 465 370868672
378 534 121660450
848 405 141263335
373 149 407084842
188 954 140197519
770 397 669739732
63 797 785541329
733 585 346037118
164 91 57236051
564 153 492804899
673 628 228562080
772 17 14344292
788 61 855270031
167 15 258914457
600 909 203967342
86 85 58880033
782 287 496950548
17 154 811439753
904 970 347726624
840 463 9836220
109 958 195123735
608 161 379416629
356 669 250965498
27 580 510068322
520 450 514336825
634 548 782815819
474 275 27945786
11 790 93711548
814 30 163568178
962 197 635363833
969 387 209560727
89 472 534436849
833 329 757024282
232 528 203340411
377 692 941521690
828 752 897221800
728 374 873080143
657 532 727063019
869 429 95775269
51 759 930316193
680 316 72384269
396 115 176853698
296 205 944660484
847 173 927654299
450 494 435768154
739 77 1144176
744 966 839050682
164 69 932718701
64 597 812583928
286 249 39293656
828 449 795071271
205 381 7707663
346 169 271226634
828 513 46036769
539 132 370292334
496 711 785563458
165 49 828852587
713 98 250754469
904 589 731791355
680 141 992420764
183 480 886118301
594 450 941352081
274 90 379373963
186 710 643142583
512 206 144692493
95 104 320895654
564 280 392880734
924 284 870288985
450 57 900475022
661 383 341172352
213 849 800605178
673 418 972859290
861 670 518026049
66 428 597782012
251 439 753029940
127 32 953794202
994 833 598926187
965 158 444596972
781 691 739029254
600 971 411510116
378 329 483890627
317 646 386616875
125 120 271734128
145 529 755117260
996 964 432653643
163 379 642026462
891 224 393197068
679 920 114022580
624 140 892780930
852 101 124988423
77 393 958959694
606 348 631415582
307 807 918856853
466 95 338333657
190 17 127074515
268 481 916065695
958 137 511745660
48 312 519955248
501 693 786354680
995 990 412220683
311 174 861127599
102 540 439476208
19 577 237596323
870 23 231669998
86 834 37258220
347 702 990626262
787 465 37980551
730 801 488700757
96 395 435223234
791 383 777009804
223 907 900210872
972 650 771630210
629 219 16143029
123 503 24461350
852 964 379263820
54 454 448796671
788 526 519004161
977 330 772460887
769 29 415335600
553 168 264301442
453 620 897449309
746 424 374295294
922 708 895717023
720 576 668822513
117 859 565145301
923 745 22791538
393 22 584888208
322 590 76890961
927 345 395263136
836 888 223759239
687 919 341627993
156 785 108907085
429 893 515751796
938 396 579224316
277 62 340577083
735 877 405526366
605 478 569850578
56 678 378557633
889 17 894227122
860 145 857590162
651 223 8083787
182 876 646954344
601 390 629220372
322 25 24226815
566 119 671415693
698 770 8484193
520 985 473023485
261 423 42936205
378 727 633461429
89 799 888359084
596 366 307237646
539 410 383427089
6 543 115170729
968 15 202954669
469 976 52249602
799 394 680316029
821 422 78262556
173 676 489654159
27 535 609723339
128 739 473525691
878 164 713413397
114 365 951351332
685 27 582432776
275 513 81681544
272 2 530575648
720 1000 923009858
741 990 487207909
197 828 952942575
77 487 301567491
620 68 381435031
721 517 810532737
682 315 309651277
658 630 28389375
461 104 292269460
617 709 333878091
648 435 552321417
296 294 153270002
45 743 659417925
103 313 595257621
265 72 786731430
16 71 400293359
338 748 902495266
257 780 22674869
566 257 515464087
990 617 957966284
313 496 74924470
401 64 48296466
889 52 36228841
853 879 564578629
245 641 658019805
899 156 509754531
751 48 130508376
725 133 461887487
568 28 92187307
197 827 212189919
817 423 992463134
69 950 867713514
223 955 699397827
909 131 797922059
860 470 21797355
667 753 933349207
214 958 460971147
605 401 331448631
189 895 814254931
881 300 753240606
981 756 517843071
275 851 219092699
955 100 759026957
325 861 177260996
597 372 814350319
834 861 398274737
412 441 577554355
789 117 569361936
367 626 420949606
991 569 945534791
831 232 379844570
114 630 495874075
485 621 993831257
59 863 416073410
707 476 912969053
356 970 504367412
146 247 778344291
124 164 43477430
334 623 966254898
712 355 723047947
725 440 108183698
271 27 811234382
329 282 590761462
426 427 660097875
260 658 461672791
842 573 612558816
339 98 593447082
814 542 922643937
32 742 796523797
223 436 260218364
565 246 528400893
718 259 314366868
665 906 479311062
124 877 287427850
964 402 344144214
634 730 146177731
732 250 685702587
914 501 921698568
917 674 715539666
514 457 106652193
536 483 719749709
612 297 95384237
604 896 455042617
64 858 566097316
268 211 363973996
780 952 220528021
992 754 70464728
912 676 142318287
131 683 116521800
464 533 889235975
725 714 717882584
653 353 224705497
519 686 552986707
986 871 161160396
905 384 884803371
207 285 14659499
331 831 773719211
645 67 330766804
104 316 789819785
358 995 422759358
969 811 590985167
401 174 318220679
592 507 737126226
773 598 70296229
714 316 458164878
143 396 81270440
168 548 68990309
831 629 143867465
461 299 855485357
828 124 784529975
90 793 103036007
496 621 427751416
114 266 732430561
33 688 410594974
916 368 993848732
659 168 948920906
403 420 631122994
894 627 916829809
327 80 943755543
602 737 747644793
13 94 658582135
183 191 661638127
446 269 824866639
792 88 64085192
627 398 822798522
16 160 562186361
725 272 78744690
438 609 449034083
775 271 892953164
340 577 721080825
432 384 871793441
822 707 336454681
777 39 39301504
664 477 461436017
101 106 259267259
682 443 349982731
163 397 395222806
557 106 328257567
25 931 346366546
26 436 103224513
525 273 965303891
919 111 301918902
490 710 530975928
220 353 550250802
661 884 712513875
549 879 377341010
532 353 499171709
63 830 196153219
94 819 294170820
468 537 295443602
279 892 796314361
291 852 952752954
119 951 957081728
41 899 621181001
692 802 16838146
790 63 632396600
354 76 35883712
51 419 948099185
360 560 933947032
695 625 928836875
759 552 521696360
739 678 658256823
704 899 117807906
883 835 413514213
125 262 119692840
476 697 229591514
404 477 763496943
753 263 367431995
400 703 557849080
257 759 109863489
63 901 323172857
359 270 375669322
31 340 411782391
973 983 854148785
345 794 925920123
281 365 976812615
115 866 84006145
159 651 277608182
263 607 25482185
615 16 378176964
995 663 573051783
706 696 821796545
859 46 183446268
521 949 382649861
950 928 295493896
918 496 52800764
104 303 15046461
295 532 331377607
195 867 853416298
638 950 801509843
800 623 112730832
971 242 375112658
59 133 459766666
791 925 230538737
343 95 788626870
687 238 431975856
114 820 460130250
981 897 404640163
935 171 651924200
124 739 870495680
264 101 514503652
351 58 975097057
435 257 246165002
96 623 778802392
299 90 681762192
496 852 24601475
149 367 755615007
73 530 765768336
530 396 302209657
924 516 781097191
303 94 143945301
995 432 875261439
149 826 455410087
244 94 179907918
166 164 257911301
588 670 750903982
332 925 85225031
886 574 125474111
857 251 82281590
751 774 938641328
429 58 926983953
362 899 195012421
760 14 166270336
244 679 239266970
984 162 278067508
124 344 954897205
209 941 523759175
116 104 738197757
680 118 212053719
216 545 175683375
309 772 461209787
860 17 726557370
550 121 3296782
193 579 707374788
152 385 357876112
62 17 685058973
4 520 731976263
754 181 113491119
956 400 450827310
382 257 34185920
796 764 747104660
17 872 447288960
439 8 761963708
459 735 55031097
512 343 479713227
890 77 19875009
783 471 805935078
882 148 564938258
389 736 997865469
640 562 888216667
869 531 503579586
961 954 777365772
227 233 935745438
235
812
403
876
514
302
529
485
502
303
117
880
496
704
179
457
471
872
342
976
513
453
648
203
367
649
626
809
110
81
853
394
498
712
894
974
199
671
476
262
571
46
310
115
12
796
823
308
200
336
818
650
761
242
41
157
645
979
4
100
416
160
545
459
564
526
79
505
878
856
989
164
27
360
448
435
322
843
83
703
994
598
228
455
59
118
550
379
822
333
873
189
829
219
936
746
825
698
22
239
391 945
567 235
801 70
882 767
319 590
906 625
321 595
740 535
501 393
889 517
50 933
985 956
188 865
480 285
119 18
480 435
790 92
283 306
594 61
678 73
319 128
213 921
928 439
766 780
473 723
582 61
388 601
606 496
858 485
197 97
255 967
424 180
270 584
314 715
156 151
114 291
813 876
575 404
138 60
441 768
374 199
984 181
977 309
259 581
589 733
806 712
109 402
4 1000
55 196
857 929
526 436
661 370
912 697
490 43
597 352
707 220
401 284
66 297
27 10
423 854
608 700
398 225
655 428
929 442
971 531
937 800
378 152
388 601
978 125
850 773
600 315
883 847
403 433
853 231
493 996
631 249
73 54
644 274
350 677
244 174
901 803
567 297
901 377
817 565
959 962
208 923
269 759
979 550
406 198
574 221
627 890
171 721
604 121
301 959
189 147
958 677
547 240
53 284
298 248
825 917
639 713
903 354
657 32
865 360
818 417
291 142
350 129
349 247
933 434
171 717
586 269
518 246
816 21
100 610
903 864
189 535
162 369
528 421
549 510
786 744
375 137
100 153
130 684
70 609
938 502
643 66
142 312
699 756
369 971
167 988
636 203
417 307
411 218
714 1
473 678
506 306
821 76
768 605
416 354
258 890
622 141
374 67
470 575
726 619
959 826
74 586
694 890
982 322
185 619
851 589
485 691
181 388
38 784
902 790
126 877
84 632
981 215
397 305
311 817
529 84
220 223
299 183
339 222
315 110
377 771
998 954
404 395
133 385
234 21
561 76
372 181
7 100
558 347
495 896
982 348
540 439
680 160
813 616
923 866
631 896
506 306
316 717
396 70
65 741
662 621
314 715
822 198
449 716
309 627
432 946
628 840
554 699
508 185
548 83
550 838
47 614
37 636
923 288
557 930
890 295
484 993
711 898
15 327
951 793
456 447
71 703
774 670
528 861
581 341
140 654
270 584
479 105
801 304
631 249
752 721
264 988
44 924
68 60
68 761
70 80
506 637
723 200
714 893
267 808
366 900
562 144
901 658
858 621
636 365
510 946
808 843
15 675
839 519
297 846
776 165
732 913
236 664
61 597
454 908
715 938
265 561
810 427
829 923
125 699
762 91
496 336
588 125
519 278
920 998
295 835
713 785
679 312
917 288
142 328
55 672
304 633
888 111
992 890
191 743
839 446
447 876
260 265
573 671
946 489
675 487
972 249
852 924
987 364
437 486
94 231
235 779
282 499
606 985
194 783
450 601
574 815
63 622
222 239
569 456
464 263
481 96
333 946
138 848
93 229
58 632
88 87
205 27
15 417
511 133
883 916
689 801
95 823
359 276
54 854
127 981
688 494
712 805
51 485
409 357
943 260
465 946
491 671
22 115
380 206
478 703
48 33
381 522
541 107
467 696
728 33
788 786
128 458
516 859
92 641
228 868
418 983
33 844
994 882
36 96
387 215
211 44
916 51
598 768
52 947
893 295
686 104
837 458
59 705
839 8
868 480
807 440
560 422
179 591
840 871
925 607
193 276
846 92
828 820
837 548
338 304
341 364
70 124
934 202
606 565
739 852
280 575
364 449
307 339
538 948
95 711
82 690
989 901
455 945
794 906
778 638
580 810
604 61
126 237
765 715
518 208
814 536
899 66
332 869
290 150
53 390
544 592
239 121
139 67
353 603
157 690
887 89
885 18
939 685
982 495
620 869
592 590
896 715
895 336
897 496
439 921
53 675
819 960
728 985
954 506
10 35
952 544
520 148
597 991
29 242
297 318
921 794
435 324
736 552
875 80
143 433
27 1
352 374
77 45
339 222
927 428
719 56
882 693
459 269
668 761
211 818
708 253
470 355
392 574
371 41
302 718
63 622
703 409
45 912
532 78
838 345
255 32
171 938
388 832
939 140
574 815
868 480
182 417
667 374
625 760
367 639
753 776
93 942
455 594
917 388
817 627
520 88
307 230
499 61
272 678
14 347
933 539
739 676
58 192
124 157
464 678
943 916
61 493
519 552
363 660
842 57
795 79
478 400
778 848
802 589
491 671
697 17
728 985
482 154
190 83
632 81
456 144
852 718
913 404
814 223
751 68
418 973
176 676
489 378
575 404
985 147
173 361
349 55
692 200
260 72
894 546
340 578
260 72
150 665
93 942
605 580
531 28
945 171
763 748
482 975
185 58
799 591
24 885
303 505
401 605
663 317
285 969
159 711
854 417
286 643
267 198
985 959
860 57
67 619
531 302
109 76
504 945
889 490
332 489
806 712
9 806
114 309
900 575
626 268
442 54
440 643
661 971
638 49
33 844
609 153
287 470
813 339
424 180
862 659
710 345
807 450
815 742
20 37
297 307
782 535
480 673
375 922
171 366
729 706
834 729
17 306
541 107
474 299
141 538
873 887
197 462
400 196
315 302
280 575
920 497
679 739
713 785
122 388
823 941
288 510
844 247
60 973
465 517
205 850
420 674
260 244
531 302
48 688
547 777
46 83
887 273
707 745
442 270
982 880
56 14
497 585
41 474
228 717
251 779
250 53
816 520
147 795
640 516
49 930
216 380
498 225
855 274
720 889
214 245
595 968
871 398
168 593
980 339
493 289
473 628
777 423
947 154
950 725
396 376
988 588
335 91
478 703
688 521
844 921
210 763
559 703
388 496
736 296
270 626
520 984
735 449
169 519
530 812
615 489
34 185
159 898
49 131
997 531
7 813
8 846
595 302
78 283
903 383
771 245
612 482
179 528
250 129
928 706
8 2
758 294
731 459
261 276
980 724
143 745
28 509
564 965
311 140
655 428
52 542
771 157
332 908
907 552
228 252
979 550
340 796
498 936
176 425
858 97
825 15
519 278
230 701
271 644
720 340
480 249
42 56
17 980
301 136
864 225
198 48
182 248
418 983
794 676
852 259
571 971
532 78
760 279
540 694
898 426
492 227
90 51
462 960
380 924
30 265
78 571
782 667
922 281
994 882
893 532
758 96
571 250
413 192
951 460
19 873
773 3
694 331
105 888
458 778
55 829
760 103
926 612
580 820
294 151
862 54
419 604
253 34
615 528
266 902
463 417
824 553
840 748
319 839
442 572
868 480
67 462
114 530
790 118
21 992
234 608
606 765
613 394
826 127
377 773
217 555
83 75
747 1000
342 815
252 558
372 986
320 90
11 381
652 967
824 372
258 823
814 663
631 776
242 966
700 448
989 985
854 344
275 726
372 582
901 377
306 381
172 832
847 72
882 982
68 235
423 749
900 796
107 112
373 434
524 808
937 184
548 869
3 758
921 873
491 492
119 590
178 78
985 956
273 900
408 399
498 866
236 723
156 177
886 795
671 264
928 170
365 942
834 912
893 713
70 762
544 502
62 313
75 841
867 13
884 508
349 55
964 250
351 465
613 451
844 440
285 894
592 995
313 320
449 976
641 131
99 746
220 575
340 578
724 70
83 387
824 64
164 527
338 747
502 486
260 994
284 847
221 949
434 99
477 24
243 56
801 564
852 259
739 868
535 213
546 712
656 656
933 377
622 919
512 239
215 380
137 228
439 885
992 890
830 291
400 545
780 837
351 720
50 470
935 509
732 906
958 905
440 53
58 533
150 301
218 548
521 915
64 82
64 523
956 429
935 47
526 432
248 802
672 992
537 444
97 755
896 537
32 478
714 1
6 198
417 846
880 776
533 855
532 175
869 919
813 616
326 608
623 512
56 14
393 945
850 328
597 85
312 103
713 18
298 248
213 921
396 421
648 280
189 8
364 336
846 945
11 1000
663 35
490 262
443 535
496 621
465 897
246 593
869 269
488 165
387 704
422 497
752 721
631 249
307 230
369 864
911 262
978 7
193 316
48 475
497 435
828 612
359 610
117 782
98 845
318 761
426 503
382 622
987 749
995 736
488 318
29 837
348 226
109 59
800 863
303 40
113 72
693 650
11 925
371 664
106 210
477 674
749 836
831 211
635 38
904 131
291 20
423 619
998 893
928 853
542 328
773 209
449 88
648 212
205 259
498 721
283 884
984 181
704 922
710 345
717 654
212 672
941 512
254 717
259 437
474 781
203 979
276 409
386 95
982 571
997 589
693 650
109 354
149 779
925 551
511 603
372 53
237 272
247 113
399 175
60 672
52 580
586 397
112 562
557 934
283 475
349 906
194 757
84 632
440 643
256 527
966 461
501 547
82 58
682 311
840 691
750 779
331 307
141 92
2 945
614 186
258 676
344 954
417 998
625 611
613 742
173 661
830 747
668 257
89 730
770 853
491 627
304 304
793 267
72 788
133 445
261 418
522 612
829 896
547 360
833 992
664 781
285 42
635 158
795 538
728 985
994 903
779 955
415 29
323 59
659 158
601 840
843 331
730 454
678 305
748 999
836 154
552 970
6 78
304 410
816 713
468 140
32 317
810 195
316 142
338 747
9 728
27 531
913 40
216 829
761 35
104 551
623 866
887 769
687 669
379 939
410 982
212 873
844 304
162 793
484 832
472 946
443 843
679 551
192 937
377 580
983 830
846 488
956 705
318 761