1000 50 1000 1000
518039137 885332783 885315093 526574137 199797296 699309467 3421382 602474589 707739340 128605817 115407106 9872600 881437345 10432432 744651444 995811074 896677811 989792856 925216421 336426578 81507059 596236367 126407841 979917257 580332201 958609996 275825863 88471687 734270341 68990387 74599337 104825831 954323170 959914430 631399968 6636819 511740250 634821351 609111409 71995943 615943522 577034869 81868543 349897220 439983655 679036341 198224648 189177819 521345551 975957423 525604397 455368964 572193789 652012238 435286220 5042343 610622234 711112083 946030385 197408928 780102471 20629721 302234759 586941994 833060505 933634727 593578814 197317109 420972431 55206576 269313052 889432307 484757799 203697950 91845881 924741454 882734291 290070529 113919272 256596195 118544305 492040023 711965160 690738094 144052260 999767734 548296792 607190848 563396171 494327176 804599776 196014995 367473252 106834534 782956989 200533756 892985616 229052156 397850865 166474400 136775086 667163918 55906707 621532885 870861868 147752588 398790692 606112512 290339471 365226318 715225062 408883776 857266341 279706575 99621869 1318601 279474308 500435015 461025803 842870479 994762192 265625579 38885473 214751797 224976467 674358817 415285553 117962082 755927327 665652773 284436483 892702414 185333044 192859544 514235298 56194911 340612132 913025991 514823777 630951603 130768662 82565192 39835378 988035004 362271767 991973602 841869959 641746076 344924971 302895761 337132908 192203516 421037694 228534736 406955313 646014162 755409907 822240866 763976244 511337233 340409992 900929081 256556000 525743036 93788624 770791299 434454301 286917110 536333643 949278079 917868713 667102305 31843270 810220445 507653662 246631392 654710401 349523620 888377468 999635372 504935736 78026729 44355241 925973430 159077819 451310554 571987591 914487726 126067773 188480189 278341313 466477766 89409269 534897313 992220802 35714248 158204965 426675103 322631358 694538608 228469535 93016425 214157267 112829159 755753224 721810929 359460551 262979978 923850904 100354372 115131703 428786639 30897456 159486944 207276422 189975275 610797498 779264014 104463001 736865272 820260557 382804314 203343037 762186180 917701627 48080192 797900428 75906592 474755295 973048141 622961554 555741184 66064565 689635175 668570344 674334143 263962458 880547249 937314122 187813361 980901622 52445824 469116354 11799077 211932769 676392776 54290706 822730267 308173143 158753707 412111892 128433699 394074375 615454929 890619880 164292356 663535122 541036661 92715302 990806771 366601155 715676856 546547955 285182074 257828385 67634652 959516218 521790843 948181901 896830339 709604204 781599876 801792517 31236911 645915307 13725285 707629687 700206014 688971907 15802830 711476075 101083798 144236529 105550450 569055082 887372763 269842806 85106557 280925778 362558108 75913327 647526933 930751318 474977636 932709008 188579702 395128642 744741579 710370545 195826897 494088271 272491102 977426773 295880787 303728013 475858434 162122427 11357700 28580801 703610688 879676885 740056876 657210840 876429768 698123680 78782275 616318885 967966486 163888832 897244663 183040947 92318514 397287949 113792265 419812504 182513310 154888321 814941147 927254889 717775221 10768043 273859513 990266323 840711170 569740301 146510690 169085957 584379082 10384744 197666758 287989769 890061629 790239989 945200609 619007750 488363668 23982884 235326634 308846508 40388070 985087651 344403809 132706584 234891954 310712428 405035443 417405264 465600750 219976589 197176507 35892324 83260986 471036020 26158646 923972156 893292675 25185690 93058113 477671756 35570434 143241225 618177879 778148417 933481214 415894842 249672521 274361236 292394080 484999155 583207744 332782150 322603160 927611553 318005089 557495114 90840335 723040532 974900378 556441085 795533475 24593238 592333409 878794461 348145613 471008409 802766616 241438287 348710454 748341083 571626398 236797242 891582309 189804276 14945659 825063522 605699118 117134534 99424757 898093198 602133689 535148855 83391702 924736849 315276762 253913145 334748316 406117097 976953677 162165048 815074536 625003505 186758286 259924298 503797965 534903899 730932707 159080934 628858541 79643160 907422018 200484938 168956757 651520680 242805568 36418770 329100555 848504687 153553304 281041667 599114238 755686993 816190522 535022294 532940196 983983638 788935439 867688512 242617088 618405469 29853559 57691623 243408973 69128200 317615921 599723292 456548453 901064983 758804227 85406993 833224497 518742598 138408285 2181253 22779631 381213854 38600023 351880186 82234894 192153327 632921853 681349132 800356675 301628729 68887780 185813224 285612366 857823219 53501735 528229455 476228688 935871650 438437432 572154015 857516204 756053354 171877307 314064656 509634690 783197888 251988004 342859186 154456839 390396289 197556794 177236470 771610143 236156817 529116656 853845037 280826499 162038509 387710523 81183173 463667238 456598303 266996397 601795958 314421521 173014486 130025412 643166563 961402490 420979199 215320578 818918693 29548906 239714239 985499704 539183596 22912126 237487707 882042782 177368965 627883996 79599575 354605435 252010493 168272747 883722091 105855529 449099246 898276954 493566052 382798773 214460545 950164355 649795170 816256504 117102230 675326010 798798270 760268793 636728500 219777468 828105725 308163546 249326374 67819963 146179603 788509970 90732089 383667310 523069106 120617408 864067661 455185035 327739197 116078153 475974136 63977642 74450036 925073382 962254596 568016089 160388508 176715141 370696797 810183678 992971645 340315381 338026042 644286268 100584174 974754542 864063737 781206253 135434441 965906465 849026217 281614045 606932789 792274660 517797709 130001894 765408423 381865369 437703283 93147619 350459876 913677420 157125261 424909913 691267155 119379857 992926002 851655664 148611352 216139152 514355695 994099351 556454534 852381737 638385618 509555062 679652632 354965708 143277668 667603428 173388527 992303885 949217473 780321316 637094899 319531535 762839564 255019675 701396905 53059200 348167294 51856780 966736620 357808910 329283047 510520129 329705121 174725402 214692146 478316473 390864555 581564195 324932177 799835443 286462286 963317795 161906858 966114918 170799857 305184526 486234699 344188384 150004765 287968525 124509699 787099664 607500061 739865617 42119338 161413319 792924817 242802986 65786453 612177791 600611896 395069501 122697919 930317017 569794903 189906419 261149843 960659458 771470614 586082020 613011254 57932899 401916169 774918112 876564172 425232380 80102638 215315224 769420764 230107403 503283750 746446817 869723421 110783810 338828787 764359113 272197129 131753603 7162098 337983582 743931394 460290349 733053083 719145667 243123719 155364340 761568440 356789917 116023797 385555408 942871937 581551406 296004661 197304459 356469517 25085186 622536839 289088509 240400411 244473956 519195912 743684161 843437127 241435686 854467971 182265913 5794798 979181454 166535871 865473252 169681389 910467265 178279954 902734473 482129286 421403673 58098812 96214079 778193590 26638963 481769487 573581881 460706723 777774149 623402694 817176241 802859335 98455887 106264749 43259745 342929843 477977016 786943906 38883324 719412702 493928230 221149237 577723855 325626037 387685108 443197106 495307427 150668727 621477060 250558253 485314367 895397087 161173419 581528446 526107031 40328736 63297933 99688911 501035460 841072082 575607959 170728054 496447770 674063846 129509157 539707516 16993689 607486173 179167775 55877013 179415229 525612360 129542604 757139084 851238397 369744067 52852543 346545823 520412794 526845957 597104076 5727160 422243043 758277495 439771960 948350074 798606232 503069893 900555339 152158045 196658328 328679652 322886099 693106099 2743497 452395256 85329968 872253541 59881429 117014097 780646908 91813012 642626457 910189513 701468450 493864854 132449933 754320993 692927031 652862727 133683303 142547461 511106241 555926346 900824956 950878201 356792774 551947541 306464448 109864466 704105586 355639130 438544118 26991684 48745228 293803970 331903295 986591551 166057510 244301078 103605648 946704419 336114090 746232105 709410285 37582539 92613312 841860218 644419886 785540344 347239298 778103189 928087805 710861893 186545888 681429114 514256447 395855016 85893009 820720895 505719483 642514949 28876379 796779955 522022988 77621607 90583924 853926283 916729513 109157789 98227360 20335160 55862207 286857804 619083619 617788846 176956697 564213286 312165417 821376583 202269983 511921069 451996125 130357787 222782961 491058367 664303255 737039408 886913384 602712618 410276657 245149220 245227567 439153036 41929174 767250555 369290997 132513099 473693191 138536863 94187242 571920551 11388377 2565803 858778355 630471997 620354649 35735051 47201636 785036420 709627988 249471619 296957488 14140466 232345760 372256803 505198833 896649015 109296210 244628570 351877987 372089221 489777790 597105554 663758611 531706965 216872462 33049608 516736418 690565653 24102825 610923660 115002557 35491203 613489463 826297266 665963200 86360465 714548671 713164836 871396885 276693012 962636455 20870726 290833478 47498568 393127529 648548665 944147583 354940093 893177236 148541923 579545669 382955025 745647477 243304279 767178344 815036293 128870241 136431115 358118299 152973067 747354775 473120856 188464270 213360591 151934475 706943824 152237410 866483146 272625013 23634294 143176157 87777821 897021375 286525989 135276389 142665257 935074655 79423971 497605351 828251890 80482249 77151019 63723268 826129726 172971652 830901613 493682373 154358248 967332728 851800672 307331315 567203857 177437882 348311939 633080802 329372357 55255762 785318213 195855503 327880775 661468861 191548014 415658596 558490236 478074004 550934985 701155493 413148658 482875310 51277197 93916901
560 497
523 887
577 38
13 777
219 481
141 138
919 332
231 38
195 691
781 112
658 67
920 689
151 696
741 846
921 289
64 569
863 169
474 803
77 330
617 433
876 31
77 789
190 946
425 208
457 859
708 39
705 261
714 550
238 491
19 44
100 595
994 285
24 505
108 409
659 106
750 362
836 133
683 939
840 415
764 435
666 624
117 202
157 205
229 563
640 585
907 193
36 374
759 381
73 5
514 149
945 71
268 688
795 382
159 3
60 931
638 73
100 632
450 162
291 745
4 968
632 487
375 949
517 78
729 458
706 559
323 633
211 839
784 835
895 104
346 740
571 714
385 310
444 526
632 619
867 354
371 39
253 469
520 421
585 758
65 350
196 208
295 948
684 741
765 705
376 778
238 599
800 696
675 556
812 820
684 930
648 766
883 453
153 397
376 782
4 475
383 472
182 551
959 884
110 359
150 574
540 756
138 348
717 520
289 394
824 81
912 953
380 12
726 519
550 1
625 281
248 870
106 315
38 329
1 432
846 790
339 543
893 897
79 718
994 513
843 196
46 435
292 880
903 274
665 12
177 420
712 190
2 485
207 147
588 705
541 939
713 22
172 761
62 810
568 775
325 308
876 355
518 839
502 628
890 72
579 108
809 653
844 218
461 523
204 108
613 664
835 160
330 967
284 325
964 836
802 819
967 788
716 606
198 848
963 459
386 313
860 849
185 305
359 543
108 154
400 210
365 418
399 222
299 729
440 599
239 83
256 430
272 30
396 937
544 710
263 517
605 403
830 990
531 154
140 692
809 621
65 563
832 992
222 862
204 489
747 724
257 598
354 882
680 910
704 505
813 936
859 642
794 108
560 484
583 322
669 8
945 797
567 703
256 75
909 948
804 745
256 856
363 547
646 972
65 277
620 796
669 938
1 271
521 228
845 746
967 369
497 213
953 45
394 395
558 201
22 123
663 16
479 9
241 154
422 739
476 897
890 362
874 410
665 319
157 826
500 189
729 540
741 801
118 758
596 144
790 539
743 343
248 683
831 556
349 772
853 986
649 548
27 941
986 419
919 317
555 47
620 879
120 348
671 893
848 595
268 783
237 741
91 129
234 198
679 979
529 417
113 76
627 33
701 644
185 997
462 136
743 906
377 351
148 133
807 359
667 437
635 301
438 988
742 321
1 553
960 593
954 985
60 656
918 406
547 909
438 700
196 886
444 217
102 861
974 918
940 517
336 82
898 253
654 968
503 976
62 595
890 211
241 959
301 36
768 324
263 207
562 428
741 68
737 49
950 715
104 588
58 762
818 52
918 459
949 309
832 980
238 726
731 639
376 496
991 769
585 341
352 564
417 789
506 135
640 280
571 243
52 85
536 256
937 738
47 595
580 153
601 108
953 484
2 283
717 144
826 800
951 747
802 974
327 716
227 812
470 960
63 583
779 497
744 337
110 556
307 723
22 945
213 25
593 299
9 130
912 79
965 647
70 452
583 802
428 451
717 882
313 107
772 611
84 23
514 280
660 318
236 726
82 273
10 413
16 778
338 453
559 629
143 405
775 160
378 967
242 259
454 459
228 752
352 410
95 738
858 791
392 130
791 320
896 987
502 131
877 431
193 343
848 122
417 141
767 390
179 612
891 677
269 454
915 141
783 924
840 271
471 656
87 671
410 242
767 147
248 142
106 678
432 357
481 669
282 802
645 46
962 428
150 485
359 591
205 464
428 944
135 668
981 854
513 294
558 716
656 191
277 458
951 780
421 387
911 752
33 229
868 322
796 241
931 257
83 871
1 67
885 174
763 852
63 792
962 565
910 26
779 84
85 63
601 19
162 34
913 359
773 289
896 638
151 926
429 800
316 337
450 50
271 38
772 259
491 769
307 338
704 19
940 716
168 6
647 971
759 945
231 21
693 731
806 202
10 276
431 173
371 588
232 122
447 846
329 174
90 364
691 847
427 371
584 903
878 19
278 418
144 923
873 636
692 818
682 749
268 562
381 705
698 583
633 213
969 365
436 200
655 337
206 551
112 332
677 86
373 47
979 34
521 379
707 781
884 230
269 728
206 889
495 378
968 697
402 59
795 417
701 230
967 308
532 182
401 954
773 708
222 928
644 408
308 572
661 943
92 157
697 31
285 823
906 957
674 439
894 739
500 276
272 49
854 470
250 662
70 937
382 582
479 271
740 891
81 618
980 363
684 224
175 821
575 241
574 5
94 513
70 975
768 434
413 812
851 974
230 768
390 2
918 775
694 60
9 835
59 939
652 171
371 30
416 929
612 207
547 672
163 399
301 229
664 390
905 176
434 672
141 995
451 14
46 666
69 595
272 471
749 136
576 416
103 354
771 438
335 718
775 1
288 194
781 387
495 709
820 668
878 227
107 774
724 590
827 315
913 97
626 721
376 867
134 119
898 202
899 219
576 105
435 475
455 169
817 603
959 145
232 698
303 92
518 615
197 350
173 870
149 873
124 119
705 165
708 398
868 234
541 727
986 557
308 77
897 782
744 43
820 110
45 19
20 932
503 606
261 2
31 167
828 503
639 334
117 244
842 474
660 69
429 254
64 123
440 73
920 451
874 270
512 577
215 484
836 361
805 227
748 2
860 957
343 836
814 612
551 461
446 994
744 8
210 877
670 19
826 472
834 504
682 751
621 469
935 27
616 762
906 631
929 86
293 427
970 318
85 721
468 846
85 31
112 403
724 702
945 296
724 610
604 355
181 601
655 753
386 94
561 601
340 718
115 316
114 330
445 903
958 852
436 203
829 321
690 510
34 746
808 636
118 327
164 156
341 536
768 273
443 143
724 75
171 282
121 725
276 463
190 817
831 95
982 199
878 64
918 877
660 955
670 604
843 225
430 928
357 390
616 829
880 77
289 832
531 13
690 125
977 621
745 510
858 681
821 570
752 859
648 995
169 682
190 96
856 798
549 386
172 946
366 158
209 119
808 819
418 984
899 328
730 604
555 478
724 268
676 753
171 217
240 661
346 785
353 805
755 500
768 490
771 845
684 188
494 358
72 536
343 389
659 105
320 140
366 0
295 353
872 255
71 938
159 187
246 111
324 307
471 622
281 778
578 166
575 150
810 130
984 306
323 268
282 513
562 433
39 538
395 984
675 75
727 866
939 364
52 691
328 307
355 188
118 499
279 208
358 600
46 55
946 575
690 755
365 169
581 320
461 695
372 657
498 665
676 468
777 218
701 700
955 191
67 768
694 245
472 58
139 33
452 188
591 872
17 698
747 851
65 187
278 762
49 34
888 802
566 175
157 101
123 985
379 485
891 701
240 729
831 12
233 310
816 370
777 144
133 661
784 244
85 261
339 128
543 151
564 235
245 672
80 922
538 67
615 128
534 575
144 966
235 56
0 507
906 893
590 934
654 364
941 122
141 622
225 358
859 619
146 538
863 367
178 387
687 584
183 922
1 810
290 184
57 882
993 13
771 60
354 50
309 563
868 487
927 860
488 394
883 874
243 210
861 110
500 395
567 832
473 292
362 924
509 227
757 167
734 301
85 625
658 90
735 243
198 809
973 859
449 22
672 855
307 697
818 549
786 661
194 129
657 460
727 150
328 579
669 366
70 265
503 950
854 616
607 651
901 453
442 349
141 246
746 428
0 171
959 753
301 797
751 224
61 655
126 384
667 410
804 832
254 462
818 29
897 132
512 942
710 190
852 781
421 215
3 816
867 188
912 374
467 171
480 961
846 691
622 60
457 815
603 496
437 113
172 511
550 644
837 550
991 463
815 707
992 261
538 502
132 813
733 872
818 194
184 812
875 616
529 425
936 202
44 146
905 885
411 999
606 109
68 83
290 321
714 971
54 316
846 469
406 350
138 832
144 894
240 149
480 954
704 660
254 216
493 629
669 181
320 351
857 614
225 583
624 224
134 955
543 747
218 105
912 484
526 80
31 19
780 327
888 243
632 286
584 513
7 0
86 262
529 423
67 503
443 249
397 998
723 422
910 66
594 281
649 904
230 86
238 29
896 334
846 122
622 451
709 254
685 769
308 521
92 111
25 636
419 188
113 720
715 99
787 859
197 494
781 179
821 123
142 713
498 481
301 516
771 909
453 822
159 4
375 307
841 86
786 912
174 297
107 605
626 856
550 213
683 663
955 648
703 321
926 682
437 916
26 175
591 688
369 940
945 776
353 245
496 628
398 576
95 228
264 758
400 82
897 152
498 803
292 971
301 882
755 83
799 10
299 60
612 692
844 827
117 685
695 51
40 950
989 674
599 525
857 980
420 124
139 792
958 371
472 207
354 855
701 770
712 267
247 283
374 549
586 427
640 903
457 984
376 105
816 748
700 811
31 958
131 301
391 299
953 950
700 644
443 517
165 109
107 964
833 742
208 939
972 184
53 650
882 413
876 545
109 105
76 331
401 730
310 970
297 21
8 256
275 165
103 800
312 274
910 103
43 714
916 188
319 323
798 503
751 30
252 337
955 844
352 638
887 734
852 323
630 248
886 141
369 789
50 126
904 423
826 799
431 708
538 502 910 35919057
132 813 882 1852681
733 872 907 13081351
818 194 861 93458984
184 812 903 6735
875 616 882 152529378
529 425 903 53102773
936 202 910 1852681
44 146 903 103557077
905 885 916 33960471
411 999 875 10525199
606 109 879 221948650
68 83 922 33287323
290 321 881 16405187
714 971 894 70681230
54 316 857 31939803
846 469 883 17466924
406 350 906 51452924
138 832 879 53711600
144 894 866 19380221
240 149 890 78221235
480 954 889 5439066
704 660 866 71966513
254 216 903 16802138
493 629 881 384007401
669 181 914 66773301
320 351 914 52009729
857 614 886 664612204
225 583 890 20391593
624 224 927 143511089
134 955 909 71399865
543 747 872 3739246
218 105 882 12318147
912 484 900 0
526 80 879 133466188
31 19 885 41767890
780 327 926 56663652
888 243 892 27084247
632 286 895 16619480
584 513 894 11127811
7 0 894 84435452
86 262 904 1748837
529 423 889 397942436
67 503 902 9453618
443 249 936 374186489
397 998 929 120175718
723 422 932 313657583
910 66 925 3526740
594 281 941 73641604
649 904 926 96623383
230 86 928 1748837
238 29 927 56785229
896 334 940 142046315
846 122 889 9593096
622 451 916 2922032
709 254 896 16802138
685 769 903 24914235
308 521 945 22850056
92 111 927 41410524
25 636 923 16939483
419 188 930 29756323
113 720 906 126153271
715 99 930 429613617
787 859 923 4005427
197 494 928 42740119
781 179 925 220171442
821 123 910 88343956
142 713 950 181765302
498 481 928 38052840
301 516 904 32776863
771 909 941 18073046
453 822 926 23811951
159 4 926 15236904
375 307 927 972956
841 86 953 1748837
786 912 952 115812123
174 297 949 33960471
107 605 939 251146804
626 856 920 17344777
550 213 954 68754855
683 663 941 119255320
955 648 927 70315121
703 321 922 16405187
926 682 949 30766558
437 916 944 126153271
26 175 941 29194471
591 688 932 66148454
369 940 933 15476065
945 776 931 2462400
353 245 958 46312252
496 628 958 38204419
398 576 943 12318147
95 228 946 20615481
264 758 940 87100331
400 82 951 53954254
897 152 962 89273339
498 803 948 53363291
292 971 937 92525539
301 882 966 32776863
755 83 950 25774852
799 10 964 199869656
299 60 950 71135926
612 692 950 85147358
844 827 948 24823373
117 685 954 82390165
695 51 941 58896174
40 950 941 9453618
989 674 967 208254560
599 525 964 56785229
857 980 966 468976497
420 124 952 275479885
139 792 965 134546738
958 371 964 3022270
472 207 969 16376360
354 855 959 22320647
701 770 958 4073545
712 267 960 108659924
247 283 969 717179817
374 549 972 65469438
586 427 963 10680662
640 903 977 53932348
457 984 971 106260220
376 105 963 12309384
816 748 960 10081994
700 811 967 4073545
31 958 963 15465261
131 301 964 32776863
391 299 967 76447040
953 950 963 9453618
700 644 966 0
443 517 978 44834435
165 109 969 98158018
107 964 980 90889424
833 742 973 350583794
208 939 981 29336086
972 184 974 33793989
53 650 975 586225785
882 413 986 56138472
876 545 983 197677175
109 105 976 7843227
76 331 976 603027716
401 730 986 27291192
310 970 977 73048497
297 21 984 40495183
8 256 983 13739952
275 165 982 405564981
103 800 985 2767495
312 274 987 11295533
910 103 984 3526740
43 714 986 59936638
916 188 992 48716679
319 323 987 122326551
798 503 989 9453618
751 30 988 57861123
252 337 990 31939803
955 844 991 243617606
352 638 994 27681924
887 734 996 355392894
852 323 997 36170658
630 248 994 16759034
886 141 996 19668102
369 789 998 32815570
50 126 999 110318844
904 423 998 136947457
826 799 1000 57327651
431 708 1000 47057745
184 812 889 6735
790 539 253 17780089
380 12 429 106519233
85 63 605 25176063
724 610 657 24607644
225 583 868 20391593
366 158 715 492853447
906 893 766 27996443
740 891 538 94419242
895 104 231 823660232
470 960 374 31602036
172 511 861 97665887
436 203 727 620035152
47 595 652 152950276
816 370 823 33376759
239 83 181 502924733
626 721 532 188053183
248 683 471 119255320
47 595 330 152950276
666 624 383 546859051
467 171 856 66490409
647 971 427 97690051
64 123 736 88343956
2 485 262 713437786
70 452 373 200184852
378 967 627 12606196
939 364 711 44330983
746 428 860 157515964
868 234 641 74656591
763 852 419 60627918
550 1 332 57662546
845 746 236 164665244
536 256 583 13739952
982 199 659 346226669
316 337 661 31939803
320 351 927 52009729
503 976 464 309308990
896 638 495 7842447
802 819 358 55320736
970 318 741 86737813
585 758 112 211137315
867 188 891 56939573
701 230 471 363026105
85 625 865 3742033
65 350 115 51452924
858 681 650 17591663
339 128 752 22110710
204 489 549 465413753
275 165 983 405564981
369 789 996 32815570
827 315 723 24823373
295 353 720 35606635
818 194 866 93458984
454 459 437 222300837
443 517 981 44834435
272 30 335 727193180
86 262 895 1748837
272 30 435 727193180
327 716 364 332811861
118 499 777 180199304
665 12 374 106519233
292 971 954 92525539
685 769 944 24914235
181 601 624 72691645
341 536 704 13739952
953 950 981 9453618
185 305 224 24547880
366 158 773 492853447
693 731 428 300928639
683 939 227 119255320
799 10 950 199869656
85 625 891 3742033
25 636 894 16939483
846 469 888 17466924
529 417 518 654067578
701 770 959 4073545
929 86 657 216062321
950 715 595 429613617
939 364 704 44330983
638 73 320 282536749
560 484 265 454666620
399 222 478 73349975
417 141 618 191937678
157 205 101 100429937
126 384 861 142209561
576 416 744 12318147
798 503 987 9453618
438 988 517 40641256
85 721 705 109866315
692 818 704 216554659
701 700 771 4073545
918 406 576 90510866
341 536 692 13739952
575 241 717 6745042
198 809 825 116036740
70 452 428 200184852
808 636 765 28252396
617 433 484 189746368
571 243 369 466006314
206 889 524 24206759
411 999 913 10525199
744 43 753 199228493
768 273 764 89003606
517 78 218 700317630
109 105 974 7843227
146 538 839 35919057
848 595 450 20396599
82 273 563 542879203
955 648 943 70315121
632 286 883 16619480
346 740 415 301643153
282 802 606 55320736
323 268 765 1063199
269 454 580 30365162
301 797 866 239249148
854 616 819 141641616
307 697 796 972956
815 707 876 124198535
157 826 417 100429937
9 130 533 155830666
110 359 197 22600961
248 683 408 119255320
677 86 639 94419242
124 119 658 328635181
633 213 533 369629712
79 718 557 88411878
972 184 973 33793989
821 123 920 88343956
620 879 593 721509053
228 752 580 218284171
520 421 349 50729421
1 67 563 63832734
986 557 578 29756323
76 331 986 603027716
674 439 491 270609183
755 500 766 26441680
379 485 764 3272311
954 985 582 184638485
185 305 515 24547880
85 721 605 109866315
897 152 946 89273339
532 182 553 339312069
845 746 272 164665244
1 553 545 103732907
401 730 978 27291192
704 505 360 313335804
959 753 838 10663058
443 143 732 382335886
185 305 506 24547880
272 49 586 1435842
679 979 424 175577712
453 822 924 23811951
133 661 854 18362000
846 469 897 17466924
71 938 788 66773301
909 948 475 35606635
905 176 730 545414191
394 395 503 108450301
248 142 380 152117206
240 149 883 78221235
2 485 368 713437786
906 893 809 27996443
833 742 983 350583794
289 832 656 46285606
470 960 364 31602036
968 697 487 17872088
957 458 231 1000000000
691 275 81 1000000000
934 97 230 1000000000
127 638 90 1000000000
134 366 154 1000000000
855 743 360 1000000000
551 83 101 1000000000
299 469 69 1000000000
19 885 897 4470379
333 188 354 1000000000
242 436 69 1000000000
473 4 301 1000000000
907 757 209 1000000000
137 347 426 1000000000
227 965 850 31387907
733 957 445 1000000000
445 399 166 1000000000
547 859 169 1000000000
968 158 810 100504
865 434 565 1000000000
571 105 629 42845513
640 322 736 130055700
941 58 778 213157042
502 392 946 106428072
928 364 953 77787019
131 536 462 582351949
576 854 523 228679215
94 613 234 1000000000
263 182 965 120687332
74 322 380 1000000000
991 780 38 1000000000
972 455 169 1000000000
708 622 207 1000000000
486 377 734 1000000000
785 797 840 104887357
738 526 32 1000000000
552 749 670 1000000000
427 828 206 1000000000
662 670 711 75685314
979 441 784 1000000000
711 487 77 1000000000
749 524 715 1000000000
918 276 294 1000000000
477 218 727 1000000000
563 699 441 1000000000
756 964 934 13257926
788 128 355 1000000000
458 152 222 1000000000
665 334 353 1000000000
376 833 909 1000000000
160 83 457 297629833
590 908 976 1000000000
657 350 556 1000000000
303 467 623 1000000000
382 651 826 149805719
824 703 120 1000000000
110 162 966 12316349
818 597 591 1000000000
40 906 879 1000000000
745 706 497 583549291
655 321 827 141181976
112 532 259 1000000000
440 949 961 45974571
997 758 140 1000000000
972 776 235 1000000000
798 517 86 1000000000
270 789 726 239914269
588 59 824 38632210
180 156 587 1000000000
411 468 78 1000000000
908 155 81 1000000000
88 270 27 1000000000
699 773 629 1000000000
660 659 887 4484822
152 431 527 1000000000
388 503 991 1000000000
474 842 565 53363291
200 12 958 73586575
376 449 743 1000000000
963 485 273 52090596
393 676 459 1000000000
475 101 756 493140311
854 670 846 1696500
835 172 285 210900835
722 353 344 1000000000
601 584 554 168772255
592 7 386 1000000000
510 781 158 1000000000
468 506 111 1000000000
563 804 474 312157667
836 665 450 688577801
295 130 514 24367250
404 730 629 1000000000
602 132 404 1000000000
888 816 332 1000000000
584 558 999 23069547
490 596 493 1000000000
228 997 188 1000000000
387 542 611 1000000000
498 385 997 104758773
324 434 129 1000000000
775 124 736 42462304
289 445 197 1000000000
919 167 846 392358527
675 390 217 1000000000
7 545 541 1000000000
359 413 458 18276197
852 275 237 1000000000
392 144 484 135825131
355 187 646 1000000000
353 171 645 1000000000
482 492 643 1000000000
571 968 45 1000000000
768 270 49 1000000000
614 570 646 1000000000
183 943 827 240215246
725 971 498 1000000000
535 99 750 1000000000
773 110 389 1000000000
609 507 526 1000000000
256 816 988 29344367
253 701 224 1000000000
896 291 454 135242361
941 317 603 26530870
342 351 428 1000000000
988 486 612 1000000000
167 724 507 1000000000
18 939 606 1000000000
768 565 98 1000000000
158 427 946 449791946
684 626 850 5768237
24 38 237 288744787
601 63 195 1000000000
55 431 274 1000000000
659 463 967 16867904
439 833 195 1000000000
403 85 149 1000000000
910 350 990 109972436
516 904 956 29688116
967 328 179 1000000000
913 92 11 1000000000
763 365 95 1000000000
353 361 428 1000000000
548 764 53 1000000000
822 407 21 1000000000
141 19 330 74840122
337 104 158 1000000000
838 352 652 1000000000
180 301 266 1000000000
136 341 39 1000000000
315 699 200 1000000000
678 192 33 1000000000
774 520 820 184708839
554 975 662 1000000000
959 312 515 1000000000
333 162 807 1000000000
663 450 854 371073414
821 182 811 45641268
825 452 284 1000000000
91 390 77 1000000000
482 858 782 1000000000
682 483 955 1000000000
716 24 129 1000000000
888 823 204 1000000000
550 470 453 90502133
417 989 491 1000000000
576 213 571 122999559
430 666 488 333830001
241 978 586 1000000000
877 491 819 14410901
954 817 72 1000000000
89 485 652 1000000000
44 141 357 178397199
526 864 969 1000000000
730 138 540 1000000000
535 370 444 1000000000
378 17 363 1000000000
949 744 455 119231606
438 62 20 1000000000
24 552 380 1000000000
195 272 223 310956071
268 360 749 1000000000
272 571 342 62800260
629 862 176 1000000000
950 927 559 1000000000
490 81 712 177445066
286 202 792 1000000000
649 462 951 6029135
104 325 54 1000000000
476 679 683 402296673
857 915 619 1000000000
432 892 995 1000000000
181 93 64 1000000000
876 262 11 1000000000
404 222 40 1000000000
963 164 604 1000000000
27 357 195 1000000000
820 451 439 871235041
123 395 769 202964516
529 321 827 533756571
565 4 80 1000000000
536 979 306 531781519
531 451 451 327312153
948 841 930 58519002
959 171 8 1000000000
352 422 280 1000000000
956 839 486 1000000000
503 724 694 1477482
942 537 359 1000000000
63 344 500 1000000000
890 412 850 1000000000
323 454 984 51351562
629 389 300 1000000000
432 227 844 65545418
363 548 792 174983023
723 279 56 1000000000
3 223 347 1000000000
841 296 162 1000000000
888 966 100 1000000000
247 273 919 1000000000
99 615 304 1000000000
301 907 224 1000000000
285 324 676 25322625
586 113 428 1000000000
430 102 140 1000000000
575 950 203 1000000000
631 821 575 1000000000
330 510 99 1000000000
492 29 917 1000000000
944 212 798 1000000000
863 661 570 182099735
519 100 369 228252970
744 506 797 293702309
420 52 658 6115510
849 578 881 147596497
341 256 180 1000000000
544 226 129 1000000000
120 47 624 146338527
571 161 655 1000000000
488 106 285 1000000000
286 507 14 1000000000
209 933 396 1000000000
930 837 64 1000000000
728 173 317 1000000000
386 323 353 86888027
619 836 964 27398779
799 272 558 1000000000
281 854 482 2712480
905 34 898 166361876
561 60 610 282586834
846 923 538 25413341
213 957 985 153896481
961 69 176 1000000000
25 301 139 1000000000
343 484 304 420857391
48 2 809 1000000000
365 527 211 1000000000
923 595 85 1000000000
406 719 882 1000000000
656 926 167 1000000000
619 148 91 1000000000
157 46 575 18054688
494 720 342 1000000000
22 397 485 13782939
513 846 366 142171114
817 646 867 316574664
979 337 167 1000000000
542 863 100 1000000000
980 706 586 26395103
862 311 986 1000000000
382 503 584 83396239
473 506 747 1000000000
400 253 519 134339916
743 21 669 311112614
580 264 514 1000000000
947 742 408 1000000000
166 576 666 1000000000
685 472 200 1000000000
785 567 140 1000000000
723 332 737 103644857
709 109 304 1000000000
645 821 29 1000000000
392 863 599 664841596
264 866 192 1000000000
933 567 298 1000000000
800 452 925 25011974
560 522 532 1000000000
226 586 681 1000000000
779 674 162 1000000000
919 509 505 1000000000
8 16 231 157382325
665 60 781 2606640
694 126 84 1000000000
645 216 778 1000000000
837 164 405 1000000000
487 815 330 1000000000
765 534 422 1000000000
297 661 550 1000000000
978 57 816 1000000000
492 149 805 1000000000
997 528 855 1000000000
580 137 903 1000000000
714 480 344 1000000000
798 813 48 1000000000
929 872 38 1000000000
686 927 180 1000000000
16 436 530 170536636
438 256 811 39915473
341 299 518 262485512
157 132 849 10680478
314 87 837 1000000000
169 713 841 50548856
425 110 892 78863845
769 579 588 125319125
817 269 473 1000000000
208 184 846 60110497
388 497 336 1000000000
271 9 475 132882721
434 28 592 1000000000
304 666 201 1000000000
154 713 160 163931630
991 903 51 1000000000
184 299 304 1000000000
76 23 59 1000000000
16 13 392 539171177
490 433 762 436642236
688 380 501 66744556
377 544 679 177867938
852 866 549 1000000000
797 123 577 2462400
998 465 270 1000000000
510 140 133 1000000000
561 4 421 1000000000
217 537 830 1000000000
277 271 57 1000000000
21 799 843 1000000000
135 765 370 360360272
637 605 520 1000000000
668 296 104 1000000000
217 417 641 661097539
794 817 683 11998158
65 587 69 1000000000
550 874 639 175728579
972 72 989 39553535
154 198 4 1000000000
211 801 861 385119305
407 223 407 1000000000
129 244 977 304420020
650 870 104 1000000000
754 851 676 1000000000
747 569 599 372353782
783 22 384 37714636
204 269 730 309383821
195 450 646 128999408
184 464 839 229067272
541 888 405 1000000000
402 155 459 1000000000
809 801 149 1000000000
139 654 508 1000000000
243 296 84 1000000000
272 568 806 279943881
223 938 946 1000000000
607 984 636 1000000000
689 710 650 792614522
688 371 170 876185958
527 520 902 1000000000
285 675 393 223195788
744 319 14 1000000000
245 497 636 1000000000
753 65 717 54770634
189 880 546 768712809
348 477 157 1000000000
646 4 325 2122164
282 494 687 273888265
284 298 234 1000000000
454 331 322 1000000000
709 116 165 1000000000
102 157 817 48080299
116 134 608 1000000000
105 916 642 1000000000
822 638 301 1000000000
368 589 182 1000000000
878 507 23 1000000000
555 664 553 130353716
242 225 123 1000000000
829 655 220 1000000000
503 844 955 38814667
668 663 785 840482900
485 635 861 64641806
93 694 691 1000000000
88 574 62 1000000000
741 122 429 58953501
923 279 794 561579137
298 185 793 1000000000
203 832 76 1000000000
326 590 517 1000000000
899 697 316 1000000000
206 552 569 1000000000
991 749 938 211069528
205 229 765 108722752
896 51 414 1000000000
310 99 783 1000000000
91 568 383 145239979
885 181 537 1000000000
678 713 286 1000000000
106 899 216 1000000000
623 351 650 1000000000
291 906 752 1122411
860 437 691 152607367
151 80 76 1000000000
916 468 549 1000000000
330 241 115 1000000000
465 706 605 1000000000
848 88 745 1000000000
738 333 440 1000000000
376 823 462 1000000000
593 494 383 1000000000
243 910 862 31721226
347 16 333 1000000000
38 603 8 1000000000
467 927 284 1000000000
16 0 517 1000000000
132 226 194 1000000000
89 322 755 1000000000
186 754 347 1000000000
626 73 396 1000000000
89 589 69 1000000000
824 279 386 1000000000
687 853 915 19909790
20 342 595 1000000000
380 691 543 375717862
16 671 821 549257949
886 381 564 83230721
80 391 508 1000000000
187 317 542 1000000000
534 435 601 1000000000
931 83 604 318253700
352 892 203 1000000000
738 487 148 1000000000
5 27 484 541949527
600 588 639 1000000000
495 643 811 1000000000
316 150 466 279684655
233 536 563 1000000000
741 169 845 10878311
284 102 754 436570309
237 597 104 1000000000
841 428 631 1000000000
396 225 492 1000000000
897 5 78 1000000000
733 87 44 1000000000
373 401 378 1000000000
184 662 247 1000000000
2 380 547 709560038
565 875 35 1000000000
411 338 410 1000000000
517 125 715 2104525
622 542 725 1000000000
605 872 474 1000000000
449 402 580 1000000000
527 38 638 1000000000
923 189 840 200233258
302 245 63 1000000000
901 869 166 1000000000
800 171 363 1000000000
188 186 844 1000000000
598 632 914 31401971
665 308 178 698924035
391 109 486 1000000000
217 241 43 1000000000
797 448 333 1000000000
435 602 349 1000000000
628 782 548 193178063
43 421 102 1000000000
209 773 222 1000000000
573 7 752 1000000000
769 945 152 1000000000
684 464 174 1000000000
862 432 153 1000000000
700 355 582 321670951
95 676 538 1000000000
780 481 417 26850954
129 891 951 48458961
30 567 737 58108356
132 888 972 137072080
706 168 747 60556260
459 27 472 134723817
611 26 511 227361487
138 990 644 437385597
643 947 995 1000000000
225 862 142 1000000000
763 210 429 159175635
533 746 344 1000000000
836 869 654 1000000000
573 731 174 1000000000
898 223 266 1000000000
997 250 480 161700700
470 725 378 1000000000
981 112 490 136340040
977 802 302 1000000000
972 473 561 1000000000
467 137 601 1000000000
896 550 770 17575549
593 59 673 6022621
599 520 708 334283320
773 708 450 290562165
392 631 3 1000000000
224 949 520 29442395
603 848 526 1000000000
445 760 176 1000000000
748 479 52 1000000000
309 963 43 1000000000
910 129 919 79810868
32 152 631 1000000000
57 33 916 136298952
766 380 452 88512528
568 363 337 452592831
924 9 340 1000000000
796 61 28 1000000000
674 509 693 1000000000
851 302 331 1000000000
903 738 436 127768813
298 310 142 1000000000
217 762 88 1000000000
848 119 986 61468899
116 958 10 1000000000
920 657 425 1000000000
257 749 417 1000000000
949 957 12 1000000000
329 832 53 1000000000
23 178 193 1000000000
354 185 995 42729087
143 712 708 254598883
285 308 805 41832766
725 31 959 21291531
64 561 232 1000000000
426 166 73 1000000000
851 918 190 1000000000
621 44 455 174679663
633 832 42 1000000000
38 759 833 233138024
232 867 878 87182300
227 277 574 17243474
287 398 486 1000000000
92 102 247 1000000000
52 420 828 6115510
636 171 977 1689068
709 720 736 1000000000
251 75 797 1000000000
706 17 187 1000000000
100 336 600 139690504
933 771 719 1000000000
164 65 334 1000000000
738 523 233 1000000000
224 630 210 1000000000
823 220 603 1000000000
651 254 422 1000000000
981 108 445 1544546
69 812 736 456193852
866 759 365 1000000000
405 65 681 2947353
357 344 932 1000000000
429 782 411 635828277
763 527 178 1000000000
348 170 389 1000000000
559 461 4 1000000000
514 241 255 104059552
937 833 215 1000000000
382 720 426 1000000000
470 379 695 28116499
836 365 416 19499791
869 715 71 1000000000
801 736 242 1000000000
213 424 151 1000000000
743 455 989 4077470
484 933 650 1000000000
488 431 314 1000000000
743 685 960 115085966
958 571 675 65822530
736 446 960 1000000000
783 763 651 8738858
551 141 52 1000000000
623 788 529 1000000000
865 51 122 1000000000
369 455 63 1000000000
358 65 915 11561555
8 822 281 1000000000
322 979 937 1751709
282 926 974 23117062
309 631 834 323387519
622 134 882 42513804
273 503 799 52491504
325 798 518 1000000000
207 83 801 62399113
681 324 180 1000000000
96 411 42 1000000000
11 366 393 1000000000
644 587 838 1000000000
581 191 594 1000000000
908 616 437 1000000000
94 243 416 1000000000
977 152 594 1000000000
128 64 99 1000000000
646 714 117 1000000000
800 244 857 143965498
980 829 306 1000000000
374 966 412 1000000000
767 240 544 1000000000
958 621 958 14743974
904 399 386 1000000000
693 20 84 1000000000
109 686 760 1000000000
55 538 761 907539
154 81 969 57827823
624 651 210 1000000000
481 419 547 48452941
787 609 247 1000000000
551 605 591 29409582
447 385 869 58955990
758 34 407 125309369
144 464 392 300407256
229 245 705 1000000000
341 162 795 18395202
102 451 884 125567825
71 476 124 1000000000
633 999 345 1000000000
532 432 940 421245509
779 859 654 19542561
722 868 679 1000000000
944 368 607 1000000000
703 977 581 1000000000
447 656 665 20364220
153 557 156 1000000000
300 463 801 1000000000
536 650 423 1000000000
661 237 525 379493236
6 618 119 1000000000
946 194 265 1000000000
600 208 210 1000000000
279 281 561 1000000000
239 91 408 25085321
820 818 837 8006264
485 711 606 1000000000
641 742 478 1000000000
795 995 772 134686736
218 120 52 1000000000
95 975 863 48163815
215 732 454 1000000000
480 432 471 1000000000
690 746 432 1000000000
603 142 448 1000000000
363 85 912 4989932
552 539 881 1000000000
159 666 151 196869016
989 634 957 1000000000
113 204 424 592394820
165 809 897 81195672
29 883 316 1000000000
835 4 687 54797626
658 40 690 1000000000
90 78 580 61527548
890 813 643 73846546
155 905 543 1000000000
36 345 84 1000000000
539 877 773 82182439
496 308 31 1000000000
920 440 385 637309434
817 46 954 50759242
