10000
0 900956
0 705582
705582 647442
0 963217
635428 0
44842 143477
426424 932118
657912 721498
995704 0
131803 996621
472551 13808
954423 968556
672882 0
10979 983786
456174 28828
940229 777094
777094 904839
30880 970470
0 133272
837768 950815
950815 942383
942383 641082
641082 917517
641510 312815
591626 792085
152845 81906
984316 926363
87878 993755
514561 857353
0 998741
997323 196451
902729 256355
888042 994155
39688 44375
998842 971907
969793 889828
269057 53732
650783 939019
738787 727016
842424 49565
998708 994561
273091 413830
879115 979155
166492 164383
981477 900601
901916 999161
19648 22513
972054 582861
612833 0
159968 494012
282099 918032
991243 975615
15371 986542
986542 294784
58728 290765
526821 7100
991155 0
0 466925
672287 474700
474700 879942
879942 230985
121981 152921
988906 463350
610328 730297
411774 869270
662783 850035
397986 15313
992372 879464
879464 975737
681 152124
299308 999187
857335 406853
410646 884657
648196 839820
0 79447
46337 817525
995463 31272
962725 0
125127 62562
884647 998903
561927 476917
913116 902369
728520 725405
311849 467636
799523 410768
666286 998719
996085 907922
460802 437184
350930 434181
970189 402888
402888 0
0 432066
432066 987580
569294 814276
942246 559153
724767 516477
94637 257711
558196 851145
0 572545
735865 999870
990198 923008
159686 215739
985997 566366
443303 47021
860645 0
0 691947
0 650515
650515 0
516180 234274
0 886128
703523 421667
604272 999698
928717 235020
306001 941057
550686 258984
725071 998840
988882 782940
951396 245994
0 989966
832626 55582
13000 756456
755970 553394
999864 0
175759 0
0 721368
483900 907949
669907 472715
948225 965142
867264 120649
464584 393712
0 517981
288545 25224
0 257298
194045 138925
0 455726
455726 795864
998042 116656
116656 322397
316181 793781
119444 998653
921476 671745
748039 62740
998836 796229
630620 524855
970520 999564
781654 742149
922615 796876
251471 62152
608389 5109
5109 740097
0 676423
480288 109221
711513 56170
0 220808
610918 509655
0 991346
283788 424978
825983 874791
9198 74123
939716 984686
945345 0
39341 524315
0 980865
993426 0
483416 965386
599101 558301
952924 0
306420 585830
271688 0
314275 508401
422124 827109
972976 536816
986881 0
0 856774
0 643593
549837 994878
632201 309863
766296 0
0 948673
948176 200146
999124 807894
572989 298986
592184 524549
674817 837005
856501 0
0 848201
848201 204440
204440 0
0 869339
17933 361537
893779 144485
0 555022
699507 988534
983788 187364
474780 810179
0 51450
898123 503942
329766 712849
887025 995489
995489 930095
0 987950
574165 398638
416559 397589
793453 0
0 351738
0 320431
628741 922308
861558 668267
729017 959742
94651 328419
661531 0
531979 932619
905028 621125
692144 0
0 703510
550024 760511
746697 984546
998360 981521
601875 0
366791 983980
465367 146097
677565 828340
828340 667542
122575 522135
950625 562280
84268 223347
971322 955479
955479 989048
477124 983546
789502 224660
930628 549128
485132 815574
879570 999934
205 704904
704925 604878
0 996387
4538 6624
998473 995345
169575 65547
419343 246907
218253 0
0 501665
400653 783840
960873 945766
945766 516537
516537 0
0 808332
808332 898503
853326 403577
873361 0
55751 1979
0 956698
113949 33098
0 734998
734998 897680
896318 406912
408274 0
0 885770
918868 0
622988 656064
875825 446741
997847 989809
989809 977948
849438 936627
183869 997597
970025 53333
80905 0
681627 0
199641 700498
700115 551
0 266648
126244 260160
0 931917
899463 290894
723912 406913
406913 261615
259372 23395
998760 999668
417957 401818
983529 693736
668563 971485
247156 973375
540387 188254
621242 322389
10017 18406
330778 936129
936129 986257
60689 623083
627196 47304
952642 362530
359436 32334
32334 888043
0 951506
656948 997541
981617 0
0 988116
123443 975021
999950 573293
875730 0
537307 0
310482 0
888043 931979
37666 54373
967897 758548
863611 718291
56184 3086
647003 766686
766686 962371
555751 178641
419639 731910
897532 0
0 985084
289806 159754
159754 0
0 126276
126276 69655
0 621631
276085 516021
931222 992114
900942 373534
310773 927247
999983 879317
19956 103571
943614 954757
954757 131840
232355 0
104255 999975
709176 50363
340261 242911
834835 0
0 462070
177773 737971
737971 0
0 797617
4500 99464
892581 725700
725700 0
199547 999771
257860 792253
739333 998532
968 467028
948601 999012
997898 933
998149 999981
467382 70786
998365 342906
330430 884917
0 996272
882278 144316
834031 0
58887 427947
678256 19011
0 999786
947825 897735
914514 3172
38354 917725
47716 935217
983749 78
0 856170
797872 84546
983410 929432
929432 853204
533209 458318
778313 728743
80012 945597
765607 641108
923999 0
545830 963457
963457 999994
38094 591793
997964 436176
159081 175415
999189 941040
950054 989672
208889 980562
494103 0
486459 280140
0 878710
831671 771238
870634 0
182286 996941
788309 566197
630341 0
987770 989275
696988 39225
968968 864699
889872 505110
130863 493655
889566 17364
0 929298
165499 268884
669826 9036
9036 45552
0 865268
96438 995537
995537 0
259129 800261
787052 456410
979320 936194
926618 932575
942151 591058
9724 872906
872906 937531
776049 832996
994478 630611
630611 391525
972509 10574
0 999036
825485 999586
999992 354326
354326 0
171701 505925
443633 837886
901622 479071
447528 957496
999963 387050
30153 332786
689683 174914
220466 458422
405294 0
0 296652
0 980328
881231 188099
0 599281
886477 0
296652 388382
386234 969042
986108 825850
580921 470416
753555 912439
572469 0
395 85884
425459 38379
75483 0
325311 701237
667717 615145
647498 632488
0 947926
810090 607339
87637 257419
914957 609803
0 945697
924763 930923
951857 999819
999543 113219
672469 485721
424997 253692
997733 0
0 991589
493 296229
294906 4586
998614 999239
766098 947043
951868 879761
879761 941434
77034 99947
278631 444004
443946 666291
656509 89098
999957 548769
545408 953662
993256 0
0 991128
511516 785514
849741 0
1252 922174
851997 515601
999911 998653
991238 962022
962022 702166
246822 530042
985351 999901
999936 0
7415 0
0 997176
234278 480365
984943 719132
977452 845001
373269 420431
795702 784751
202973 156040
737818 326134
227994 873955
948161 776061
799995 0
0 531858
531858 0
0 989031
258077 997344
646106 284436
446275 405418
386290 882730
41634 685184
711813 138461
972056 0
279151 628778
384652 0
0 680335
16565 219111
882881 950908
950908 630925
340838 677158
967245 0
862971 114502
114502 977507
215017 420513
863012 654178
996526 999953
997825 857468
859002 81657
82099 0
152 597450
693911 637904
0 939641
409683 992909
987449 0
535418 683941
61321 368025
969783 822079
703660 856770
994554 985604
994189 538591
933963 110495
218576 0
0 125729
0 997005
0 543482
316017 727886
955351 681534
681534 0
73720 682371
637501 740003
833361 0
530472 654317
999201 846816
0 982201
814950 900962
613725 651616
861947 829776
829776 0
244157 874255
541532 209519
74807 787990
994100 981351
938307 692008
996377 0
971986 0
664452 619059
209564 659421
970549 673680
297230 842605
81596 918211
352090 33393
997240 788600
501984 437421
534501 0
0 747525
331852 959675
747553 0
627795 849803
830099 545217
564921 888968
54995 893872
881062 562623
562623 0
846783 76745
44430 434524
998124 853630
191051 892762
915826 232256
871771 914213
208186 271572
977599 970372
963379 846252
0 781019
195895 134061
335523 726351
984486 595053
592838 6104
987091 5905
0 965276
964015 996343
3721 5869
999752 0
0 880038
15003 999726
954117 956527
956975 264114
788946 904136
904136 985389
985389 0
789253 966043
957073 986237
995207 999873
996336 0
3537 0
704349 557104
538434 27373
27373 509974
28333 0
481641 251951
129183 437696
560464 996742
738439 898223
906800 923424
853184 952595
967931 964587
964587 809669
754202 269226
238511 834844
865466 808087
145556 281857
999948 688336
613018 868075
998297 880907
818079 790586
893356 654434
683170 685698
685698 360989
202205 998299
994690 456548
206865 403959
391036 845780
114734 2419
999691 999712
916402 869116
869568 740591
982222 930951
930951 0
0 973941
738374 574971
539998 716323
716323 657730
693696 997323
408279 257765
806949 10676
50536 44334
44334 0
234574 34333
0 998749
998749 804013
217289 0
83742 140931
643913 893134
275711 66021
683444 854313
847756 124279
78692 862399
907986 999655
7302 108469
291446 985784
908181 0
79039 407193
298576 68242
984799 560178
235150 588612
920197 481782
516115 0
0 975316
267925 869594
543820 676725
997009 963726
960876 999233
996168 174673
103668 27211
998060 828247
828247 999726
400186 991159
140758 71468
951307 897742
139792 699100
885290 293530
293530 0
0 985945
985945 580489
565594 258118
273013 0
928329 3955
0 348093
348093 0
3955 74066
74066 696919
909997 999987
1952 273645
954874 139127
185934 362349
362295 961371
961371 999411
1069 947332
966000 267021
261759 216515
237805 0
0 382648
382648 0
963646 984872
52503 13836
946205 729942
999995 999660
464210 88538
383506 10539
213879 0
36384 504395
0 465033
970186 996457
0 695306
398389 171965
468304 0
0 574817
0 810086
785889 804730
138305 298652
989274 812777
812777 0
574817 868840
465560 595173
999031 79120
79120 985131
965349 975922
997781 995587
254127 1524
27053 702952
672769 943332
973515 834344
52502 189223
988050 942212
733980 613893
675726 112497
957842 930319
706295 760018
984042 791140
0 982622
942517 143382
974627 36804
0 995740
986290 0
9450 719477
319160 999926
523976 0
876267 932644
123834 138995
23546 0
961063 938593
902177 0
984526 65160
0 203895
0 697282
473067 936959
932680 986096
246138 989596
940392 304819
568993 0
524988 0
432389 0
0 443768
0 997495
993541 0
2513 621217
257349 335297
699165 0
0 997076
108642 562443
562751 640205
625085 86398
989644 999918
11092 231166
512501 986420
740364 0
199667 0
46389 0
11395 968674
930084 275363
993902 107088
69593 777393
817678 678943
213537 850173
258008 657254
176120 994847
513838 466276
722973 118033
823479 404254
996419 0
0 995292
8072 394030
499074 60283
942459 0
478763 995973
995973 0
0 920030
0 737573
737573 0
674561 0
211607 447369
481231 0
0 667362
543452 362838
486748 0
0 980132
29695 3240
776725 0
176952 480844
480844 877036
878477 433220
876988 991588
849359 0
142220 999971
98 107
999989 575914
575914 198705
0 959896
922362 913434
950968 0
198705 821466
773936 366992
71923 804752
122559 965062
965062 0
738795 0
0 671893
957890 600144
600144 88523
0 957712
925409 122452
132902 0
21853 987752
220169 164656
339883 40438
40438 542122
542122 820127
820127 998403
990769 458862
466496 0
11297 249157
13125 931487
542328 378793
767952 908252
848566 960066
967037 210542
210542 922468
975183 0
905614 969044
676938 302545
594651 17045
0 634476
37123 685113
999037 713426
996855 141613
0 821362
957760 386708
71516 660230
997682 656909
280365 620462
997006 998804
995968 484448
189988 650891
930898 977032
991485 781355
107340 471738
863187 539206
824608 709679
0 421660
987676 119143
34076 843140
148606 862783
932654 860509
860509 959195
859695 44199
997092 914987
337718 606268
618833 909831
238654 875993
360932 419998
999499 685981
655069 779094
494945 936654
936654 77284
999082 0
543569 959507
980642 0
111430 905402
905609 815025
588225 801703
645706 789449
783940 992684
9846 920823
264250 451324
356865 18580
996173 0
753272 49748
49748 588565
590935 514716
482695 908761
847243 68465
129983 0
194162 627221
0 808221
808221 50707
0 395690
994037 665773
0 930952
930952 401614
401614 909757
909757 772543
372884 0
399659 0
0 381319
369755 789490
789098 983446
995402 999577
29522 109083
871435 656321
862915 614058
615167 868816
857356 131375
0 504962
130944 949993
0 711308
380934 33536
443743 339448
994262 0
720739 0
0 855182
847867 992655
999970 0
11460 0
972402 696106
696106 938156
501626 997025
35554 200558
880953 452654
963991 34976
0 770501
571309 117148
316340 0
0 627974
627974 379624
0 697146
697146 0
220144 732324
0 996620
135121 18864
880363 728763
709780 76260
987047 477160
718405 972659
972659 973746
51225 924480
924480 617040
617040 292348
103070 545507
778944 255609
911327 811451
901460 0
61558 363401
162154 903748
181720 897524
999998 107897
999775 235221
235221 976153
632276 902482
828291 34379
207745 572559
572559 188246
188246 301982
521275 983480
0 836026
836026 0
0 355
999324 0
0 884982
891770 981544
130521 95015
95015 991754
990429 269128
999985 803918
803918 206351
206351 369823
0 822860
624197 299518
863512 974477
965761 818388
825478 999058
985880 823109
824419 933320
944754 961773
751885 607595
817917 687240
372636 987204
887549 576307
369073 382946
988091 977313
999779 812099
49091 529858
851543 995038
995744 976908
856699 244394
805220 0
77708 981588
0 940391
675764 975746
61685 0
328147 0
850541 0
0 9222
959023 977657
991012 0
0 704400
737808 979370
979370 569169
0 371460
698481 0
242148 118369
118369 275748
228448 770894
818194 238687
238687 969455
958129 0
11326 904796
115086 207216
996926 0
0 858179
792780 954032
80598 12593
547227 0
404199 574565
31987 24947
567525 853076
677712 624589
799953 762672
762672 866755
866755 989747
989747 958060
137349 58739
879450 981316
7262 14157
988211 709307
598888 935400
935400 330995
0 340818
319076 855118
876860 0
330995 944345
913733 337315
367927 869152
869152 679510
530995 562392
710907 745563
745563 929896
929896 999059
533380 927001
937279 128296
0 501791
630087 0
0 423455
423455 999952
999815 119573
158862 701356
701356 949197
19251 32680
962626 0
416249 660714
660714 842988
842988 681060
626750 952025
832944 873252
658093 0
13242 732717
143117 0
964908 653498
45155 15988
734750 994874
493702 260256
761428 539171
539171 727754
594064 998837
994698 693138
778310 926937
594319 227772
560065 101123
92655 938237
999687 0
0 889122
799371 811981
3522 0
898210 999998
2570 401963
459344 967022
967022 18555
958602 626115
597998 941622
988230 711342
129158 231017
813201 392752
0 241588
0 44960
44960 979021
958694 535979
797894 0
0 882744
882744 999547
53765 13145
958863 971641
143075 53256
298271 723791
578692 0
0 763593
698251 44037
838029 509301
0 228262
736288 988906
271860 281030
999415 0
0 918251
325171 301095
309179 0
147726 190901
147576 793421
390745 0
225904 819986
996758 237177
717772 0
0 32871
0 507267
507267 103055
17623 885514
970946 976687
503684 0
0 895941
279358 881917
998426 197935
869376 987870
698747 38188
320367 330823
234878 268478
246535 838065
962897 982657
303643 94153
773148 698331
999986 0
0 999995
999995 988317
983910 534944
539351 659046
659046 864608
864608 596867
130075 952937
90061 672458
672458 0
0 987712
986307 840050
841455 63994
926870 263109
762772 801941
801941 0
392752 831380
831380 992407
995628 988210
575161 592173
930844 63183
0 984645
133402 127103
336924 357425
998847 991268
313992 995511
386577 256511
853962 104527
0 4995
4995 0
698324 942716
941343 981153
935105 796449
930068 106555
106555 998455
948713 706460
755494 915490
916198 996816
98292 135066
34864 285
999774 141623
0 659747
872554 646426
646426 978588
978588 949907
36754 737220
737220 794133
794133 917109
866551 946858
997416 25915
164026 658649
633004 196284
0 2225
999196 307430
303849 818468
705060 385257
130561 858268
994409 878031
113815 617767
617767 0
999760 0
0 987179
301342 53279
67668 273033
944481 920776
922748 967184
498479 406342
875047 999932
128484 960755
994153 756767
804393 0
0 26495
816919 892515
673925 469619
688209 383571
0 973253
733306 789171
974993 839576
882375 746078
988877 558693
548706 758670
993161 621775
621775 0
0 861605
327686 757745
301508 8202
998358 996232
934810 989397
115630 40194
961219 963686
988077 904948
424451 0
480497 160124
0 499084
0 997453
2539 10050
985666 511910
487804 585191
609297 964633
964633 0
0 625995
639849 16864
0 737048
702182 961694
952261 925415
969714 961856
282519 299962
979299 999604
996998 469817
379297 901967
995093 971541
993849 0
0 338632
836272 637828
0 67177
0 969503
0 706233
705919 22014
999164 977586
836399 844913
881383 97195
0 972689
73964 59534
958259 437340
492652 828248
46335 963723
994463 509767
0 759730
759730 82112
73690 348349
0 120815
987353 691709
691709 635312
635312 0
793056 0
0 817754
982315 372885
372885 664948
630182 999897
754384 79053
998604 0
0 826865
218052 698811
962715 239672
536736 998087
871610 153278
265704 299292
18391 997481
910056 487239
869616 428091
428091 911389
911389 205803
153471 717878
818055 16654
16654 862433
140457 997614
10505 89799
809820 0
989064 242498
242498 992369
982871 789799
457628 493565
995284 991986
14598 955549
960169 692006
516471 162742
591729 559685
621021 668944
668944 0
600522 1752
0 475837
475837 940526
999810 282584
989234 0
0 697433
0 375731
709513 986512
70419 792135
745031 913290
984511 34045
926021 0
333206 998243
5307 817001
923215 82483
999650 751676
751676 794122
0 387100
97066 109592
465603 364830
568686 0
0 871801
84104 225216
904128 494985
411960 810648
961418 5626
0 242844
242844 850230
295223 981933
756139 434291
631036 969772
45488 648973
650733 931221
52808 617791
779047 0
717157 788612
785789 176604
104306 772
998417 703861
676545 228912
990501 239687
79911 563981
723755 934899
310712 190782
759520 108939
0 266527
0 913421
110110 3123
987004 196472
0 977193
950191 746786
773788 448802
895619 590280
590280 771844
552784 701180
917270 988303
504569 79935
221888 523378
868129 852488
194269 339099
997318 521530
0 993513
51309 44299
989112 991024
991024 997492
809185 173728
216856 915472
915838 794787
689025 0
92763 838092
993259 720386
956662 962267
726247 16049
958099 0
0 907092
410401 488837
985528 999996
23160 22152
994749 996523
21637 420242
935347 0
464020 0
0 803281
803264 993500
153835 159962
999644 908970
153602 994263
4191 7548
997620 667148
667148 0
686742 148763
65460 937191
874327 430792
576959 45823
0 45208
0 963875
566820 999777
3287 14141
966400 555979
999040 870391
65446 105786
999987 404261
362461 867724
978150 441468
346304 0
95164 622428
596199 693106
719335 168694
0 995602
805944 656784
846442 993703
0 19890
986940 867892
0 38038
932583 0
168694 951371
951371 944967
944967 901428
898891 297603
300140 931231
859177 974063
52176 75456
997343 0
0 819968
278135 803059
891515 204042
110028 671536
811151 890065
617678 170424
442811 0
0 571374
892496 860270
177421 0
224398 518593
939484 990523
963186 980258
991724 920584
318224 143532
179900 870620
559936 534522
845206 0
0 323504
905367 992164
992164 178040
112878 910622
113093 805228
954049 900687
900687 995917
584709 468683
267888 0
284918 915394
368299 0
874180 0
0 990436
549033 139201
889827 946751
313154 971341
678792 504710
251972 822017
854711 662055
662055 419713
336953 924912
673030 222287
0 935312
935312 0
985147 0
0 985690
725491 514409
518138 724469
980939 0
84375 114448
114448 0
973082 998399
998399 0
65162 0
0 690164
293101 565509
962572 957962
957962 246176
238619 774386
27168 913089
982120 987001
982599 306577
996723 695544
576345 0
243413 787841
787841 86338
86338 912556
445218 324679
324679 989631
291 455101
332113 622689
246176 363104
739617 0
124512 0
563085 737187
255706 991614
348284 317839
958979 0
897242 999743
368985 489844
759754 171587
277642 196691
196691 0
265953 936923
340390 329933
926466 977819
843125 859268
992202 980179
16838 352892
771330 0
0 985729
835449 723323
536084 775999
963238 999914
999859 90088
34763 699719
755099 0
0 996886
910180 546966
607805 724053
749920 0
0 595480
373578 588455
960637 997308
700779 371328
667857 930932
777267 0
0 19769
1176 890013
997701 371603
982836 6745
0 715268
713532 999529
673544 0
298231 966194
639704 473937
473937 0
353904 996793
998869 0
0 905784
528732 648950
516210 976421
699605 226321
992781 988745
0 231915
872417 284765
20052 362549
995653 77285
0 997972
477743 246420
654820 584572
773686 999485
80595 666075
34542 344830
976363 612390
595656 974233
990967 400760
403000 80974
997624 970390
956671 461686
475405 976909
26821 80771
998859 948564
980564 644812
444999 786836
993394 984083
575259 195132
603956 765629
0 990384
655740 638741
983159 996099
987922 827766
832953 0
0 998478
71146 15412
810537 144964
277171 634167
634167 129383
888228 652249
0 942997
935195 159402
819453 0
0 980301
818266 794387
956422 816354
814546 999709
3437 769223
769223 1049
999129 984411
535594 419092
480045 231082
0 471687
980732 0
0 472705
305087 302655
580174 0
467338 257594
0 845621
845621 722392
42708 569712
645611 744614
739858 972563
977319 900681
870064 965257
995874 0
388847 447026
661964 732366
284868 551247
998745 210988
204029 286040
286040 759096
518382 710855
951569 0
0 968461
361744 707241
453571 244076
558438 943915
645316 63322
914905 567526
323932 87070
330664 848478
0 558074
305 355520
913289 0
328697 999655
583493 785721
609083 105492
991214 241013
170898 451528
0 263773
604705 780783
961494 738174
738174 848553
178940 999121
316079 491280
459949 0
482175 0
901811 0
0 971283
504926 0
0 0
693216 402604
299352 871372
974624 584864
0 737861
959914 901208
623280 189545
828579 987776
533209 936894
372057 584943
990401 400304
559683 412629
395117 812399
829911 0
31337 409807
164811 319140
908776 616482
0 44695
0 800679
110431 220175
81692 947875
828035 44763
993334 0
662556 685369
681698 911890
994477 468207
41321 72632
0 937950
29442 985000
984969 0
31 315457
462122 999735
850536 88941
999983 0
0 620332
336976 0
0 998700
17492 147629
140959 0
987878 917777
676651 492553
895697 844830
279154 156846
990447 857861
857861 870679
870679 973869
292497 936115
14460 12116
996706 211025
751777 890835
13915 937187
935249 0
0 955593
304762 5441
614736 490916
476633 892772
936263 890126
833722 534154
605072 993793
993793 2075
999489 657994
0 999825
62481 507340
805533 0
0 430701
430701 559293
287692 574517
846118 867910
177416 266282
700767 254292
0 381898
568734 538840
606296 0
56013 404977
605070 167655
805708 832691
785062 641049
650095 846942
319362 48672
479088 893564
994765 0
0 975585
0 444627
826190 397049
992112 962240
991728 0
0 975966
979983 76471
76471 812752
0 980820
991769 999841
57083 0
868355 173075
996121 0
53169 769910
0 968131
0 704107
235359 958120
826184 23099
106714 0
517069 743247
699499 983307
817345 372259
417389 364970
0 706100
706100 992272
13508 19598
998362 999920
974051 959107
983342 639062
640696 0
0 90402
576204 0
0 829659
873407 197403
913272 0
0 999641
590435 277209
686415 0
183487 708250
0 812306
812306 0
777025 939231
921675 220644
238200 912123
557968 567246
0 877659
847328 933422
334301 354468
983920 0
921401 959278
930272 968558
997564 938826
302459 213736
850103 986816
655847 771370
796112 985801
693629 993867
935096 564540
585225 522467
548831 156467
158802 980545
989932 996195
58126 42642
980711 993951
0 105228
0 828423
928412 91
0 988352
988352 953964
953964 583223
583223 33247
33247 449
999730 939708
76251 77249
940706 572181
0 624063
887743 973510
840348 963367
454002 0
951028 0
292172 236897
40065 890588
919017 615817
0 676007
650070 917406
991371 987775
607763 0
380012 793108
642723 995516
996725 903099
578199 354975
0 48342
728217 374824
0 200446
333659 781090
405945 0
616756 995940
581146 71853
443408 654422
663874 0
32500 757968
751235 991279
999299 0
78951 946191
114106 67253
969563 0
736192 0
0 488643
488643 889118
746539 802252
944831 0
0 999999
756364 961844
961866 187077
0 399546
586638 132928
0 954579
120064 693984
718106 54166
997487 994394
685790 610650
919254 822076
822076 742980
496775 198290
928136 38219
0 998805
0 320401
322504 30848
934122 893381
986728 904916
904997 269795
268182 893157
999173 886913
886913 0
770902 909770
909770 0
0 894346
894346 0
0 304784
304784 989714
989714 538708
538708 781543
781543 976271
167187 996439
999654 0
420819 0
0 499515
376174 476460
599801 987070
157829 54741
793837 874233
964378 0
40519 998332
433384 144123
205777 761279
954289 944178
739290 71884
931587 0
0 733421
54430 576494
576494 521305
944439 490731
746588 926145
0 553545
0 999826
44080 41277
997023 0
349013 996144
246465 233579
550823 42049
0 913540
955589 0
636967 0
804699 993139
396598 178586
773366 774085
774085 324320
324320 0
123207 998025
981444 8280
0 724061
724061 0
16630 457235
0 864023
980232 185173
526199 982725
118845 83152
955263 0
967868 0
0 421350
421350 711168
711168 541379
45878 0
0 999898
731627 380758
648932 0
0 999952
13482 796506
828621 630771
630771 70426
0 956769
142562 565725
565725 993588
993588 13744
13744 758523
21873 195797
932447 613825
585946 839981
866739 0
0 944849
881358 773088
836579 602970
575584 810050
804179 964623
999001 0
814207 907663
907663 947736
83334 154962
999591 270116
242105 950991
998775 230673
221471 935269
944471 928676
999102 999440
252552 583499
992861 660432
991626 955548
792269 811751
959437 947370
187892 151430
932833 788305
635053 418722
571974 0
954264 998902
41239 0
17450 131900
949453 743208
207137 438003
984835 917424
0 195512
774514 51148
389570 411658
523648 518775
518872 494036
494036 970920
677708 789651
51536 278448
933763 888016
970816 909785
575701 582859
916943 0
0 391781
683492 995568
739184 954893
871352 142492
314997 831079
1000000 992550
991875 987401
988076 979242
979242 740377
740377 0
0 398829
894330 44508
43003 941205
366496 115885
0 937896
0 940945
967560 965912
965912 995525
84602 17877
962116 0
993850 997935
632740 697056
700169 739725
785920 523395
839282 0
466359 565926
400841 363138
363138 933126
847756 0
85370 949929
431830 409625
903323 998882
251646 228071
999708 0
273435 917755
917755 860849
728632 181055
229858 112
54394 0
29132 0
0 786293
786293 0
0 986625
985636 998946
999935 678614
678614 992789
34986 30863
990171 708034
299718 224310
0 459
633085 830457
830457 917509
282598 401533
0 180137
180137 487080
912208 0
20586 913343
812330 517208
517208 792817
598614 801504
995707 0
0 619877
619877 852816
852816 840939
112504 235669
846315 999915
232739 969319
5910 997812
490098 107014
785702 352627
421087 0
772069 963495
962078 480823
482486 72000
790836 0
114185 685211
538191 23165
0 723584
858608 759401
999891 927803
836585 904253
511474 323495
200101 816761
940155 599077
599077 229030
713027 873837
31910 132379
974306 0
0 826337
826337 928536
928536 669274
197478 469108
489951 0
940971 693821
0 768080
768080 196959
890297 493271
0 999994
999994 0
0 406973
227463 644751
434239 79451
2018 531391
999055 101735
0 937000
937000 987860
17757 195413
709299 847683
994351 995431
575966 94187
135661 546195
901827 710384
732743 26715
313291 875445
492866 808225
482462 987889
936198 989970
990466 475753
363916 0
488795 402030
262154 475744
999977 354570
970562 999825
227607 9836
782054 0
0 525620
401232 250084
374472 463981
341434 999759
820683 770128
947773 0
0 858447
982425 938947
808138 116443
13177 335052
0 671277
984410 926462
948381 818403
995750 595569
652297 946628
248479 417711
999387 871346
860311 941961
933555 810439
807348 972743
995275 0
0 834222
819837 965591
809630 0
186165 274436
0 931670
445722 183328
669276 831854
827445 359255
363664 948058
894785 468212
466801 933869
0 11425
999978 979519
715202 294368
528883 891611
590175 0
0 112106
0 766239
766239 672095
289263 60356
886532 991753
931734 285519
285519 65357
48616 972098
988849 884490
944499 0
0 848577
322625 59643
585595 0
375090 500615
0 999926
985466 650679
435700 735857
965296 997112
40598 50627
887708 744038
796096 412451
479826 0
0 640501
45680 999894
990118 240765
247785 996524
996524 423426
423426 276765
874342 338822
839350 999329
11748 184858
187560 349446
349446 449121
0 531978
78959 430880
883797 844237
999994 874599
273653 804807
857113 940157
976032 76308
711095 291388
50626 336497
668821 767539
183955 901473
810202 891476
982747 91884
57351 58390
756389 0
0 972815
10946 0
153452 458335
451369 991510
997140 0
0 967776
72114 9291
904953 180195
989948 999746
9999 5392
994837 564324
0 473108
360779 869044
698432 682245
965186 476606
460569 955138
986723 765942
213063 295382
675609 178091
178091 880253
880253 526520
196254 0
70173 4868
986389 297809
283264 984863
999710 999288
84378 13178
928088 888397
888397 0
0 999844
927161 755645
0 170509
996746 685751
687842 959300
618833 65835
403444 0
2858 95800
93848 12578
999979 580485
568127 541693
535347 511708
518048 772646
960749 190
0 960113
910040 942231
992304 929426
0 983725
281956 184058
680558 999182
256863 42860
986905 980359
869266 549978
554335 420158
17727 899026
521838 0
779619 0
0 467650
459062 109015
986756 469534
333332 88105
224175 999076
997526 901403
902651 894623
0 403500
792981 472137
710857 640457
906879 946230
100877 948725
991963 197864
999979 0
0 972361
729699 297168
540132 712463
712463 0
0 223125
0 974519
974519 695060
475313 769210
988957 461542
93287 530097
898352 862037
761841 963652
276693 78271
7433 59656
917649 0
219997 583545
364454 938822
474942 936414
977309 54447
477324 813797
396837 153029
0 36936
999936 749245
749245 229013
205252 589061
0 561727
561727 976496
931590 368109
413015 363257
976079 956121
850117 666915
162092 152541
763368 922440
870061 110998
0 993184
788774 763578
792760 828421
539514 99198
388105 968063
968063 898529
998008 883306
959055 0
0 258476
0 954709
819863 811114
158893 169180
956247 977034
200008 784788
847881 0
0 327334
311916 684020
249000 767656
453745 493932
14626 0
932424 990919
672115 177367
807402 725793
546742 18205
197256 976977
982316 823815
783235 156259
156259 0
0 110645
0 752991
178615 432011
977072 927204
927204 224114
360384 999726
526245 354713
581168 0
999890 999919
322741 125808
151230 0
0 425007
425007 550229
551227 457211
388105 741726
810832 38413
987178 735336
0 975243
0 311835
0 226813
457686 939676
107773 54869
967734 0
0 983640
832162 589802
408253 531721
864748 748065
748065 7700
962693 874155
0 35978
723094 634284
462521 937766
12628 82359
985348 875149
314844 27428
845601 0
0 922082
8085 61388
958333 910153
53101 413606
853853 709374
709374 347298
924488 115240
51944 670057
733353 0
806803 0
52379 999595
643421 428932
784767 517188
516593 999404
999999 0
0 953510
69636 42127
652548 999863
528509 513618
984972 0
210095 392936
275438 685128
866323 746355
746355 719212
16665 0
0 516840
516461 994106
971119 726804
742031 891391
428464 527440
997584 0
0 720305
692733 658988
686560 450423
221441 766872
996776 261762
261762 204161
203846 997548
997811 940536
541170 123671
999879 256750
200294 999487
257181 147478
677738 997485
575760 610120
955088 972202
796553 738948
986875 0
498738 890113
890113 935339
125822 191627
682071 993894
32261 608868
608868 0
961633 69977
69419 985620
446714 952178
916739 424611
999514 110364
110364 876304
190396 977792
369699 538754
538754 907755
756091 996868
988115 318051
478468 997358
138031 127778
973947 936663
949821 0
525698 766103
277676 300277
652711 527111
668305 0
0 721369
700322 990350
81623 870263
870263 349111
269366 9555
989780 931306
960600 529056
171273 764561
619270 0
503074 653128
653128 993861
669339 540841
865363 799648
686831 141600
254417 472811
472811 678159
678159 957863
957802 874542
999905 0
415044 0
0 999145
988179 0
10390 229466
0 990433
23549 955899
963020 8808
964739 999865
789266 723512
931857 18754
19160 286187
192116 890471
990222 213744
443786 0
0 734564
942807 879158
179652 699023
907728 984837
549195 398720
834362 976066
16888 4823
948139 539867
539867 133461
0 997717
427671 283938
991975 996952
177135 690292
556318 20979
973525 990465
519327 173441
644579 995277
27352 12297
992799 388138
878939 0
0 902242
902242 970834
196332 957583
862229 231277
326631 524424
154652 421323
374381 969573
16912 68
999671 0
369772 208833
678276 964613
718523 322520
954162 818366
0 744967
219784 511259
511259 959042
50761 451048
544489 573260
268406 826643
26175 878986
826647 0
966385 993554
635951 630731
253040 25320
951890 0
814840 0
0 891111
15944 58952
934119 983804
856023 48371
701335 0
0 963619
392671 0
716510 137297
0 182463
159798 967531
999977 0
0 629694
512433 194831
312092 907852
869812 121746
121550 993904
999918 467215
499437 860080
768688 53527
0 551297
696216 11776
11776 86428
86428 267603
953346 159477
118244 590352
999255 143279
118020 925914
951173 977090
41685 11811
947216 539545
539545 922167
922167 999110
990102 979681
988689 999969
4279 4010
999700 636146
135291 993496
613515 0
880836 171452
171452 628429
0 130379
0 366936
19484 288515
583036 983174
70738 665044
749249 993515
309702 183993
867806 0
0 28524
909686 276299
276299 0
0 994529
794441 82924
275870 0
1435 0
5707 826887
957266 570039
364677 619944
825306 966378
190547 0
580054 503494
699271 909121
318903 682027
649728 309714
932231 660369
660369 0
0 5738
0 282883
201333 900164
987452 0
0 994414
0 7393
987860 999116
958125 606075
998965 663198
297653 780261
780261 595471
830160 645478
645478 827071
0 607201
353187 668348
922362 640898
529001 998689
970703 117278
993048 486825
999342 165127
0 972567
588716 0
291783 197513
289581 438190
116154 617510
939546 0
0 725626
141399 194990
779217 999929
3454 949356
949394 584875
591486 10756
995388 940619
460743 621247
9539 105961
962208 963935
480003 962558
989353 961462
32739 0
51875 233916
233916 0
0 343156
301864 0
918140 0
692474 999836
175917 122629
946658 142272
0 986699
105694 376085
406501 567914
500400 473443
359525 4539
991410 908064
81922 30153
764886 940055
94479 0
982135 836364
836364 918030
735048 847284
848981 990339
868637 0
47716 803977
849698 0
0 873362
26763 24134
898998 997149
484518 880642
0 6791
985910 43382
0 0
457536 473434
435551 243524
304598 999757
80056 208424
921955 969521
227923 893183
881925 0
0 945846
782526 244094
407414 0
11258 0
769154 710166
76596 341478
975048 992382
1556 82947
895071 118970
297672 667182
667182 293944
110100 0
0 916162
768807 386670
717869 0
0 879257
137639 146241
887859 121057
121057 51773
535837 530875
530875 132925
0 947764
947764 965466
940125 690009
715350 922308
922308 880244
712456 16616
0 930181
360159 234023
988449 499591
0 996616
994707 785606
301657 11914
997363 492244
185449 345642
557903 0
0 917430
993247 518668
537385 948759
949795 0
57675 802753
0 31932
31932 0
0 310178
0 132590
442768 817386
625127 0
83825 292283
177450 832082
832082 41128
0 986636
315805 29529
964755 0
0 733514
733514 696162
6761 81910
828071 963368
10199 31388
984557 635474
471302 998601
998994 336985
0 690375
687993 596380
406684 802248
994326 0
494758 0
0 984425
965640 387566
406351 0
0 929971
393993 963242
390878 0
713597 0
0 993327
859614 467148
470547 0
0 450340
228645 602663
953396 270492
271768 984453
14491 998255
987132 0
657907 0
711957 57216
0 984238
98712 34839
983547 451891
451891 982334
988340 663722
599108 101548
986369 885683
309819 688512
984824 607879
887431 947416
509220 974987
750417 310153
972919 404286
404286 976978
935200 508341
0 921683
552730 855850
856613 630189
998379 0
0 991391
321239 534802
652265 996325
995701 400144
953457 818995
813132 400805
0 529193
935861 0
508341 0
0 708297
698405 748792
241324 847597
492009 999834
239574 452968
545944 411819
415262 0
663315 40072
955324 0
0 52130
0 992265
0 6803
0 99437
950616 220516
254910 942607
696890 714103
759289 676381
299597 351501
728285 954686
1032 101892
547529 0
21738 447621
450675 244335
13367 750208
985432 607763
607501 916033
998954 587895
984205 12322
212853 789347
434416 999099
959565 633238
603329 933909
999634 0
14315 701270
577791 734227
857706 0
0 981116
0 580335
594761 500134
500134 141947
398594 971412
847529 504114
969204 221047
208136 472138
853885 260964
245511 620341
980128 721154
721154 935922
660451 660701
0 211760
211760 0
936172 0
66661 999487
970136 74341
77973 994179
84667 5994
791287 949491
331619 909777
241546 0
959978 842860
840029 670044
999000 294295
294295 16160
16160 983352
397403 85542
502509 0
43599 250209
250209 108521
108521 422673
422673 0
125383 859539
719210 0
0 794739
0 204859
994415 290266
288861 982044
988632 0
0 628758
326940 215118
338784 122640
122640 997140
997140 614903
322209 494185
918774 842015
800725 429978
324296 626721
732403 267172
0 755648
959637 975006
346523 94379
786045 337316
189103 326002
474215 958575
952231 892842
986733 939185
173939 167474
932720 816130
583960 832161
947661 764369
596836 238893
423228 455800
659384 0
36613 598420
598420 943367
0 99661
967180 865364
882608 333679
340510 992943
993699 0
26298 964356
989075 73701
73701 815221
420984 0
53847 939369
573530 955017
434106 0
886750 677960
895294 685415
0 38542
38542 836000
836000 0
808471 0
0 757635
757635 857265
788025 961206
0 568541
492667 312677
753102 0
596655 0
69077 385445
35727 575680
0 859240
859240 389408
965088 899654
899654 998200
521919 451745
926084 972383
974325 986989
259466 769559
821022 254288
65492 468050
694206 0
638700 154878
3462 974573
979339 960546
989300 745104
863000 0
339125 658474
669067 890228
885532 994922
999781 941624
886767 676052
855128 973994
25614 286082
407754 13560
964951 997845
472821 248177
773201 221338
386465 875303
875303 956362
677367 576726
0 920237
877635 427601
732136 487602
802395 820096
528619 965695
446645 570692
418071 571940
724561 733179
429181 176386
999434 544596
805204 938628
913581 980465
999111 124604
0 993672
805379 753409
941702 753594
583238 837240
844076 570961
563543 823520
994458 522732
410776 884805
996761 904111
546189 326744
684666 929278
493455 556901
992724 231844
231844 0
0 718764
843368 388357
42262 652573
998668 831245
0 590506
883565 112975
68304 446971
991995 598205
615548 4752
0 961793
961793 972849
998091 995053
243029 141904
893928 700364
440174 687227
984687 195350
195350 613501
691531 994573
34622 971858
971858 0
0 986310
551029 127361
562642 23065
0 289245
289245 0
0 256387
256387 746429
746429 899357
899357 869123
354946 687452
780887 389370
357123 218906
671895 381588
381588 0
996466 0
0 807079
744364 824047
358737 377704
0 936331
191866 0
744465 81976
987705 875864
46213 253880
976333 0
0 996236
853604 361654
504286 159772
0 849725
441751 524895
524895 229201
229201 242833
650807 0
0 935360
935360 0
266970 0
187515 996751
21525 449169
590590 109569
212646 0
0 74713
796476 310253
319218 996540
41615 12468
769309 663313
861397 0
0 831116
831116 0
0 992582
0 999443
948470 934653
517636 359390
827380 0
251171 435
731181 565069
575734 233937
209222 903054
732593 768276
396085 317348
570988 651038
0 615560
615560 816227
816227 0
0 58279
998329 729693
229124 449318
949887 710396
40586 326875
996685 0
0 646322
646322 440576
440576 0
0 843601
349829 972568
116054 360792
960698 785445
101673 79638
983342 993717
933703 939977
999994 749063
459589 690570
750462 0
229582 811478
811478 0
61411 945259
316637 351762
969331 978714
978714 528512
0 832530
288921 360698
904307 967876
521632 370822
817066 935217
822039 419225
297109 192791
956597 764579
764579 520557
299395 769556
990718 911927
58775 0
0 652602
619819 746571
779354 52654
905806 0
480087 977646
977646 870511
296529 199608
773590 999853
976822 964442
110273 0
856992 0
0 174991
194867 948244
948576 0
0 59141
0 963792
58767 387094
387094 669771
62842 392727
999748 102435
963492 0
0 810551
913568 0
0 921665
0 311418
102842 84607
977800 0
237048 0
0 49153
0 255912
181191 919861
994582 990470
37458 0
957998 157853
40276 641811
692259 236275
184385 944253
664047 501741
776692 0
0 999260
822298 906647
994081 195156
283266 239862
241280 692515
556229 892119
856875 596816
596816 949777
113902 145486
981361 555864
470178 215394
301080 828570
577739 342512
593343 723105
705538 995203
13065 0
999705 776227
947757 712838
712838 937273
994418 908415
13674 854521
991741 631627
185008 800639
582212 123183
984984 309216
981278 901639
40378 21297
907273 990963
990963 740935
0 964536
832340 95259
227455 0
0 999977
593152 730076
732815 0
24944 316904
696046 0
0 348375
0 61770
61770 522329
870704 658968
567596 584555
675927 997336
996356 36816
657050 81481
0 971812
971812 339640
119368 980568
939809 62678
73573 819643
695087 886277
91092 3204
999195 919650
998712 62
0 844608
843011 898063
899660 905112
999998 775335
775335 940234
823297 657480
774417 386573
386573 943561
917088 478366
504839 214266
192540 904102
600144 582915
908599 0
0 959245
0 299964
327021 24251
0 31002
981068 223595
0 39741
39741 824309
461371 103040
695946 552752
0 201462
0 960611
0 238730
603795 493016
972869 253926
369619 652196
844922 743223
678648 880362
953673 113002
86401 858710
885311 999350
939958 863570
674333 0
248629 187543
740295 932583
932583 886492
0 869635
393095 0
613424 0
0 976532
10477 374343
416464 47091
971025 0
16427 75079
808260 0
0 80076
0 178200
178200 0
0 976517
1395 971279
865615 784227
889891 480259
438773 931636
999900 898472
854535 0
992281 243226
323302 993265
861414 131690
144507 996544
62055 74297
995614 863868
877040 958408
108235 26796
876969 930473
930473 0
119034 0
0 980887
980887 440589
47284 328500
323835 927297
451911 17228
0 458658
994842 899759
505291 0
952030 799760
504456 276404
112043 349927
677067 347179
344324 0
0 981358
245935 564064
750504 0
548983 0
135380 917625
999670 992257
129854 478556
612087 0
0 983868
897907 775042
593219 0
267784 0
0 999980
494057 812746
819851 995799
972305 791837
89678 285768
569289 149541
149541 591942
591942 779227
781075 901580
901580 101741
101741 997565
997565 860337
697555 668545
998693 812705
193429 33526
902226 259310
0 994592
536790 605346
743603 0
0 823506
156270 287897
304806 18352
0 2678
990902 979010
896772 505718
847266 996831
534469 399594
885450 0
468032 650594
681380 959539
273351 37852
724040 980091
978412 4505
0 93514
0 915646
948145 840309
763950 818817
956191 986974
899201 943497
648551 882820
333181 52158
896743 855556
814541 744879
785894 396
0 546795
540585 996453
5974 2895
999980 945254
318111 852730
580812 3789
996807 0
0 914979
827672 478345
565652 0
672419 988076
574026 71031
143736 0
0 764683
121933 181242
234159 898111
0 962661
984281 981885
14531 864705
863568 0
922949 0
922033 975097
236811 151378
889664 999441
709048 354249
555656 645430
729211 106081
0 798796
312327 460181
946650 940403
939109 998501
999940 678908
101190 304606
988260 429444
199633 999968
758740 296100
767139 0
3024 915649
915649 0
0 139912
134120 929730
935522 583200
559510 219745
186880 941550
998703 218305
242515 514005
94748 0
0 992331
621118 950810
875100 946124
866291 927927
941680 949917
949917 385789
385789 793170
654083 878791
986769 728813
759922 552608
694398 936854
936854 840455
0 447895
447895 872046
42846 86256
927910 598301
981127 0
334022 412639
895005 973156
741578 767422
571010 668894
865306 807121
807121 637283
151669 930424
947265 699151
22479 516618
377777 325536
767552 992607
637363 0
0 815497
904379 942136
368382 197688
738001 18968
999876 765780
926945 988567
988567 751046
750003 903699
2325 95620
998037 778114
964548 999178
13211 334346
489607 0
875850 0
986463 479801
367093 274966
857526 856816
856816 262492
0 997977
0 618526
853415 445499
957867 0
30117 993229
739529 972082
605774 993806
944469 123614
542673 0
411968 328213
0 233
0 966314
24424 199831
199831 0
926947 984554
999730 0
0 326050
326050 589789
976923 956657
288974 238860
906543 932429
932429 952984
658118 0
294866 945951
813030 615497
664921 998178
670212 777842
839493 182077
0 986455
153719 0
87800 313446
205257 106904
190657 529219
332304 73535
956710 999244
812168 112543
4437 517550
895844 999512
987041 0
12471 797713
403060 591998
986651 662858
662858 958031
781409 725337
256656 477579
883391 999971
206353 700306
701399 128866
847700 759108
776061 603280
899509 0
182077 222928
222928 0
0 91094
0 671893
358978 675890
988805 88770
0 869682
505388 479322
843616 0
88770 921569
921569 848041
786791 858774
763164 718541
966495 919352
6234 80741
951862 856261
898258 462002
433849 965360
38373 33743
988883 0
0 268664
0 801392
417729 89348
0 561044
561044 0
473011 341252
392549 932302
531203 70755
689221 51103
51103 999500
889077 366621
477044 0
266315 873353
663888 541669
751134 982144
2708 455769
997492 999573
472600 310727
312650 606206
606206 0
88823 363878
800105 0
0 220089
657802 999707
999144 831108
915168 997521
192315 52436
857642 964712
292985 234704
906431 0
0 778233
759795 0
18438 0
0 999981
700467 786006
857686 996998
12286 252608
356864 863401
863401 0
0 0
537576 368559
247251 429739
657569 0
0 720654
939633 994728
44271 350400
364692 0
953544 453210
289079 169133
561098 997883
943852 164005
170603 916800
436856 516014
649942 547562
1009 807101
226549 0
944795 648697
831007 987397
522135 441099
893846 988795
851431 849697
999576 268628
662077 0
0 853611
0 915222
939275 813473
0 275728
997480 0
921279 988764
938372 674156
724548 817221
759946 854231
0 773355
596507 580553
395229 423549
785721 57322
968828 997934
384552 899221
899226 856220
5 27218
908082 833779
248787 537673
941538 42327
774471 924934
962645 990567
963300 389037
416304 359694
359694 634194
634194 483761
462520 401247
422488 971023
968495 984944
984944 868184
867417 991597
992364 0
2528 553401
408578 128595
273418 666262
278910 828853
963297 794405
582139 959278
926677 960104
992705 536991
271288 644012
909715 669441
669441 824464
998793 362920
231029 723658
893486 209831
194291 773005
827191 755387
358601 321691
321691 994537
834087 86968
114930 484376
0 253551
0 505178
758729 397331
876065 999556
698707 693796
883607 741979
858659 454053
454053 740942
253092 192082
192082 0
490864 660132
448361 0
952293 773095
104330 951906
816997 496457
631326 999115
208736 183135
713990 938307
938307 522309
541978 496162
714024 709530
731523 970488
970488 0
0 998400
939653 544452
528010 980497
996939 688883
639850 668560
707142 996959
999285 979384
987509 756091
295049 132662
652451 414811
414811 279508
279021 314976
312725 738591
733517 992140
999992 958914
800556 999692
294476 825561
826196 961953
346777 301437
322558 370256
964311 0
862939 818723
612508 30879
0 36664
36664 818350
299225 21457
723791 904984
791031 995856
529607 115703
581952 118591
0 769019
93291 31823
977261 667534
177793 158521
648262 907853
659834 997521
57063 59812
999026 192830
194074 582855
0 554114
554114 0
528008 0
54847 676253
924272 0
0 999999
24041 385285
385710 351367
992501 471476
425407 607434
653503 0
0 926351
44904 0
881447 630028
310380 476649
0 64457
798752 219994
616391 996855
493947 420537
617812 860463
971 655253
990716 998487
448981 769732
316529 97690
550893 0
0 890362
291634 38458
572901 935159
999444 103759
103759 913816
810879 113336
754776 184836
719868 204964
204964 0
0 997751
110071 140517
975176 304922
308936 0
46457 985718
988268 0
305637 994838
426227 226846
795457 763024
456002 909542
996421 606504
826647 0
0 995693
657942 605529
616432 0
797 746627
400928 0
671750 879459
765061 709474
823872 598433
0 975883
380742 400397
995538 222270
222270 999850
901296 983404
983610 0
94788 396051
15064 0
999699 515556
28865 63386
550077 863079
91166 9778
781691 0
0 876726
658619 400567
618674 891916
891916 384222
255751 757248
885719 479592
125775 999751
45672 11684
970838 545595
880436 0
0 971488
887024 555953
629947 977839
988309 683595
697496 0
668765 973814
646257 399067
726624 968010
0 956747
672007 0
284740 0
955425 995649
168600 846670
825660 862829
830502 393902
897994 0
388879 995499
171144 40762
865117 916032
0 773648
691139 284764
284764 997898
0 889369
590544 434818
733623 1281
999199 0
602715 827778
437830 41794
0 136993
135762 802156
293413 999527
999527 487842
997816 796506
838044 999319
1774 203425
206837 0
994389 194744
0 11862
992380 997788
821000 564006
740794 600472
0 995387
148575 999987
151971 222783
949796 997434
989868 254969
359788 978730
904983 688867
785961 91904
939119 997095
899420 729727
733811 966558
618859 114563
461687 0
575 663620
757211 533223
533223 978021
51952 0
8387 100189
83200 55391
990062 998878
999283 0
0 887707
849590 439156
446313 984509
831344 785424
540737 243228
337623 278909
429201 720805
661381 301828
0 249330
668997 241867
97693 104530
246603 0
0 980164
523942 0
456222 831223
831223 901594
998445 943412
549952 280277
704697 782721
673008 686765
796478 333772
0 453374
357294 563210
811410 784260
156787 27859
27859 0
809125 999989
142863 137110
994236 0
0 419061
419061 0
0 868819
0 988313
988313 996662
995873 834783
834783 452272
453061 0
868819 927277
661923 780657
990159 67899
123751 940512
311512 490028
566764 727532
732740 0
108394 991273
560678 217510
417097 864166
754867 76635
0 454404
454404 993686
93700 2091
897777 765862
312858 966181
26665 60364
984291 0
468593 476230
102828 619304
997006 0
0 0
0 988424
988424 591882
27955 0
563927 0
0 929299
737672 0
191627 687430
474017 537311
936658 0
669670 46633
0 135993
0 654060
13891 716616
716616 0
82412 373246
931003 805236
940470 0
0 999653
999653 947655
744552 188040
391143 293739
293739 373791
0 630288
137034 672772
996079 698087
868034 500009
554924 747043
32574 649413
588004 378583
998953 602358
602358 513889
988273 391050
326345 934371
999835 287072
2959 0
0 649342
933455 943168
29611 90282
994700 9661
0 984827
5470 1827
999984 999965
546447 0
1411 998162
886795 0
0 847538
906069 681835
376141 73984
884548 884570
0 59414
0 1261
991951 979334
957099 497496
519731 864027
373293 44280
0 763457
763457 998589
6218 1814
994185 999417
998922 975319
975814 994065
992258 737425
0 999954
796374 0
199837 482099
269527 0
955547 536080
261808 117398
926684 0
0 6439
0 684849
41093 643289
720484 641618
576479 320978
0 83385
999110 354464
0 51734
72827 0
976830 946537
634251 460703
745531 431535
448791 997458
981548 376551
387502 90750
0 893739
41434 472510
203776 626511
941636 135236
635530 499890
805510 18414
0 854434
963598 997870
999415 900886
468166 0
0 484058
930394 583114
0 938490
938490 537866
537866 996920
996920 991913
219640 0
8273 907227
955063 283658
794665 59296
59296 514876
0 248501
968534 820674
770581 485615
0 252129
787837 811898
480312 128396
832547 443921
397631 833321
879385 668399
668399 920137
68456 391828
953993 879501
75662 0
835811 872325
0 757304
636747 978181
830837 516
0 592517
184876 649
0 911565
636636 168890
999969 0
107740 365711
309346 895465
17117 110772
966511 575075
534011 666214
120323 293095
880050 0
9 907942
999724 0
671016 169104
90601 156645
436457 942166
942166 0
257544 875851
667411 962488
963520 755792
963200 724424
464510 0
259914 247483
247483 996599
29567 790774
975920 0
12122 6065
0 630021
637251 34946
784386 949033
637236 362540
442666 184260
197896 0
0 623431
0 999477
998734 330854
955028 909994
909994 207747
207747 786513
451090 999505
951356 455354
838926 445092
86934 90229
0 213153
213153 801754
783948 286416
989803 777424
988199 0
0 425763
0 270496
0 992357
93330 87835
986105 641567
912820 0
0 999355
547354 210996
644871 798812
287475 468279
997742 999306
354168 62446
649579 920186
83870 436533
813054 650305
648261 844858
844858 969266
636617 135894
160257 689174
999504 422272
937929 999194
358689 357337
999985 118900
98055 982578
204506 92137
829294 994302
550613 264235
706522 992507
302603 505753
884489 972860
272360 156774
642275 0
451963 32165
0 266926
16045 686640
937521 806566
318172 195090
715649 879671
780910 994699
2611 493
999107 929579
43749 580962
633257 0
994784 964801
969991 0
0 928106
0 3832
0 788679
222117 0
53540 355401
30990 929803
12177 0
998324 998864
873660 539649
642011 990026
72484 713254
999203 281801
913394 454337
462811 125705
0 958840
400579 437584
995845 814340
814340 865130
865130 4420
901228 995425
999257 0
889739 527786
566153 992730
994132 135260
135260 999638
997297 320488
321598 684136
684527 337521
328641 988649
998201 353689
352891 319155
319953 156053
156053 0
0 875004
614655 970335
954702 384014
477332 0
182832 101077
58221 991709
543697 973107
626640 224849
563896 667309
508451 213544
393164 779957
764046 342132
336923 500523
999169 908145
386012 340278
840103 188307
210615 959847
311236 189175
733756 0
165790 987737
987737 265292
691055 0
0 683565
561732 963890
996213 993742
38173 451281
293221 836078
0 56609
56609 0
994138 610756
610756 177303
909345 0
0 166422
0 624175
25029 558196
930138 927309
987957 786334
786334 494689
291214 540125
801843 925817
764598 873863
873863 972915
287870 30911
985488 0
0 977066
990028 582702
736162 0
0 796832
101365 24348
559923 209336
209336 0
139041 6429
0 999962
82125 85779
688689 705021
995339 449311
161271 979556
979556 517401
673781 638674
794943 912301
870887 928816
997510 926605
804712 184908
306801 883134
883134 943828
991387 879544
748890 912145
997493 935981
537418 486591
866163 850050
95513 945862
975889 929134
102191 149211
976154 0
201527 984981
906175 924035
982543 352357
214159 783915
922113 426197
230185 547385
743397 0
543281 999614
936808 640522
693286 297611
298650 994600
36314 487463
489858 0
781120 888486
74735 10221
979482 927091
362171 0
0 84334
668515 935961
128529 22349
829781 206004
48705 830864
988163 997882
671834 0
326048 318434
181596 852100
997941 814246
651640 115618
278224 999745
56308 254375
952749 721844
721844 0
243969 497101
498195 377834
396825 999663
42421 998473
999999 992513
238369 53206
698755 589826
683816 205997
217072 0
958021 687771
688996 386706
256423 552420
985046 904524
275992 889848
889848 713517
713517 912854
426017 450772
937609 999134
104203 40680
935611 997708
12194 11069
982388 91442
91999 997387
915104 677562
759845 0
0 970897
913350 866138
924377 998994
997616 879703
162196 422633
944208 0
195932 754778
754211 0
0 997670
87632 944959
943884 698268
688699 78707
999956 0
0 594688
234746 993021
903970 775267
809525 0
429059 0
0 967923
186397 265845
287189 964213
477437 958855
892925 0
65841 757331
519232 989736
787033 993956
964949 822170
851177 558802
999693 999947
968930 552898
554690 938720
944518 377899
34643 195807
92600 863094
966301 909611
606088 97808
744608 5286
0 993662
25907 17
999259 724962
463473 403201
412550 793167
789928 996606
999845 881487
800750 411621
744498 673783
261374 673149
918575 994514
486729 316187
990955 764307
10392 0
172731 792609
486939 0
780447 129789
236196 754966
343289 481381
893058 0
496651 992868
992868 749024
160902 1433
589555 518820
429117 94047
920785 779947
727056 960219
949270 188274
229929 0
0 748506
748506 0
0 654787
60884 977936
70903 664503
158104 465564
856041 109555
225477 0
475232 999881
22472 783327
791117 261494
262293 22960
990041 654579
0 739435
480971 651079
903364 937047
943226 261941
894124 0
23232 568897
74741 995358
820813 282825
448072 167514
671871 0
0 476598
908399 977063
966002 387982
992946 140016
140016 869354
43279 797665
923310 990599
594384 104337
0 586277
940922 925528
916823 871250
879955 711484
697212 266876
0 987893
954960 529627
997203 896624
214377 284209
966456 670345
670345 0
692799 962068
959223 997034
999922 906708
906708 0
0 591835
0 214872
643801 999893
136197 9853
868734 741167
0 254828
254828 205273
946440 0
46 734285
653492 914424
999986 0
0 999229
998585 902052
979573 3461
0 931761
785307 421587
512865 0
0 983019
102959 471626
645954 0
589270 998119
860516 0
254065 0
33228 793135
815083 0
0 961855
10012 627372
723462 44927
990170 0
32662 972907
668447 874117
0 760608
760608 0
267185 404677
351235 126770
909398 925794
925794 369929
372760 976711
0 812483
785888 938139
964734 0
567146 0
588940 0
0 990261
972634 4363
0 433347
347455 884560
992442 0
0 115816
0 388692
197266 684037
875463 151589
151589 959943
920809 760766
385738 619986
995014 617881
0 341078
656483 999584
967620 377697
705451 965723
925215 913568
999896 669161
784977 100323
0 983251
36270 52948
999976 626964
727240 918920
463450 287519
742989 0
0 942279
312800 21897
651376 976781
267268 190084
834715 999134
617859 271961
552723 384734
384734 997845
178 2266
849865 0
0 607583
573302 392683
352154 995828
788152 730811
898348 623
0 886552
74966 107505
959853 924405
24592 0
974623 756582
534306 622120
993934 941371
0 619590
619590 0
941901 957118
114435 9514
845946 184892
117795 933734
20883 9188
995387 0
100513 0
0 814233
772024 607494
675795 893486
435528 998397
598005 0
897140 360426
360426 310875
947848 772849
186419 409948
996378 973622
932792 70023
110747 581708
271859 788362
498234 0
0 708977
999783 942096
60299 842546
998994 0
962501 724370
0 698261
693286 948468
489646 65963
630983 267969
406331 0
0 996459
2775 903580
901915 579813
578783 14257
999729 817305
729785 523129
617216 0
0 171235
147247 948392
976720 0
0 343026
293715 662081
191075 672
998053 833738
841459 502935
0 532349
985078 109229
0 616621
509871 998345
999945 556051
820636 760819
551204 596453
806068 879853
4617 112576
943737 953288
4307 152512
107305 983520
994257 882527
842901 817052
984346 182075
248904 570659
496624 560539
560539 999724
147558 583436
710540 146700
164591 0
113676 345963
218328 0
36236 808827
617474 484140
0 52505
715721 928180
461046 0
563931 980873
887677 242862
934476 358823
360779 0
0 685464
409836 92410
54238 819393
819393 401990
401990 994323
626371 984997
605020 517671
898552 811434
982580 741041
0 5314
942257 822143
860315 846740
0 242021
371089 643367
643367 0
650420 737424
123504 344038
988421 276739
155838 87729
245419 980530
979479 776251
83478 47805
741629 804331
226275 418853
996909 128743
128743 637764
319329 0
95608 978638
520048 284236
965653 0
0 994464
826835 435270
602899 584923
0 296511
286597 505739
505739 0
0 965925
146095 992041
942214 856772
896379 571960
513692 295604
999977 755482
98910 117941
968372 0
0 987363
29214 22950
937723 488015
531391 936861
936861 419016
304184 277774
935441 905264
744918 688854
688854 797350
172064 174513
874553 0
0 969993
944601 898643
602072 0
321963 104269
0 682507
583165 690955
574315 82857
403108 995574
216 3235
998593 387878
387878 946444
420517 186484
712411 525626
653306 0
0 999363
87670 615698
377754 989076
659067 420367
909076 587385
327736 583793
986516 153755
0 794864
901880 731877
643124 7326
990681 999163
550 488669
791041 115512
811753 643648
232100 559291
970839 972989
972989 0
0 483802
242226 939067
883163 825095
880999 0
241576 987401
6211 579210
732473 105984
930843 478844
0 998727
998727 999936
993466 745363
745560 310603
609225 924730
948884 0
422626 136936
136936 951384
305030 882354
882354 983988
113414 963804
792451 919755
998761 0
962921 861849
0 137976
999825 973001
5156 248238
251561 647239
0 496522
496522 0
48807 951700
157468 99993
616243 921334
921334 67745
55328 55981
984649 976285
813795 280743
442792 406652
0 916411
647409 871410
301830 98351
936933 996376
129561 51617
996185 631675
959614 750518
506840 999806
999768 728660
972376 0
0 999999
619898 937509
937501 791014
778728 949910
1000000 612809
954817 990166
144544 142828
986377 926902
0 130497
810049 676982
924332 750892
750892 0
2370 962680
962680 517056
408336 883964
993644 987260
914857 2402
999931 500122
500122 979889
342698 77192
414633 703258
236543 526904
993619 197731
0 298678
496409 690384
427147 819684
943511 898353
299183 326455
845382 774131
993784 661173
150593 38805
800027 976361
855719 594662
594662 848842
60631 10498
114292 72382
762436 760885
760885 0
164113 996010
618024 776368
735352 728518
999505 931999
931999 994571
994571 999270
40793 1120
999039 986217
862164 937856
960346 999659
997098 0
697830 997431
485702 921742
356758 486881
932037 702517
0 744468
31142 390048
704362 785689
642287 668741
883569 202589
828635 515568
919625 0
0 596023
596023 960294
984426 500268
494724 930274
930274 0
0 775529
629408 888574
986144 650212
0 0
698763 899528
0 482733
203261 21144
300616 989977
281634 286047
994390 989788
989788 904670
392951 245628
757347 662184
447541 980102
693452 226464
481248 582018
193760 550865
970989 739353
871892 168973
991130 913156
646844 742381
390151 0
618542 837136
996611 529249
529249 0
101240 720833
0 328232
993564 849951
0 277534
276912 93813
999887 970392
835270 302628
0 830058
158517 314707
986248 0
437750 0
0 866173
382972 523577
0 761855
726481 178583
213957 0
643307 0
143121 0
64895 465189
620644 766052
766052 963628
927397 860792
842722 941943
974901 0
21343 993004
991087 983863
985780 0
672950 933086
947348 784864
718228 245066
934556 691594
691594 278991
207550 12986
0 984853
27516 29632
999955 993275
957678 971917
995101 986614
999027 0
71441 362560
362560 183980
183980 769752
205317 0
333450 473037
466394 654621
892249 518135
75776 43276
485635 0
0 68490
0 858033
467422 181222
0 750129
0 168782
797275 132028
893987 580471
580471 271523
271523 465886
104914 534095
895067 998608
0 841964
0 26011
822216 494827
812421 448714
427783 998412
7298 3526
994640 785611
0 970598
21223 43902
958537 125708
943973 950346
952432 587832
438745 4724
0 58951
960466 793011
793011 997573
841532 750054
823213 781924
282561 219694
722157 0
0 918326
918326 997017
996657 999964
1290 719461
883459 985685
930012 7395
897660 306391
306391 871671
871671 439914
440358 0
0 999999
287023 187974
900949 524683
524684 982711
919014 871464
966180 948497
906404 609089
292547 910454
259334 0
0 30388
998050 866437
677181 745709
934965 0
0 488272
179227 0
0 991166
689316 620602
906815 407643
91454 288409
604598 10444
26081 926525
153568 282343
934855 910174
781658 0
78029 999925
194680 0
976177 904107
401413 174625
677319 989815
987390 482983
794453 980898
871566 501311
0 230294
0 417811
128279 432040
951866 0
610643 260259
260259 0
90856 0
0 924800
153000 160592
932392 999144
13607 418312
428317 652
0 944298
22189 926894
470902 514196
970188 849686
444847 499010
902183 977466
926411 489827
519072 974568
998044 806883
799995 984607
997378 11091
43912 694350
694350 790174
790174 84683
0 16714
984802 829020
829020 601300
601162 920585
914761 53580
999614 996726
738140 413206
707904 981607
904333 604820
866298 889136
0 538658
0 983897
911257 545068
820565 779101
299172 62304
878034 946819
48348 250394
320953 984473
107258 128211
887424 879246
879343 999838
272068 271715
878322 0
121057 152293
152399 677238
677238 934257
795873 853602
991986 847315
847315 692643
712932 373792
471408 0
827912 0
0 241329
0 990950
403860 872184
872184 584588
0 999725
996446 28530
616397 259122
259122 0
323966 39110
19076 714472
997678 999909
1894 705861
717820 984401
486389 398056
901487 624375
624172 491480
1000000 181674
255497 327701
967479 999757
960899 153606
2533 775180
932213 699206
701182 858234
853254 970450
969871 996394
0 206151
260473 824056
824056 623805
355023 396871
669019 679178
396853 233806
469431 743807
108442 352259
987624 0
985985 183870
150244 951397
985023 742828
726213 975857
844770 831748
979450 998868
998868 0
0 848078
54529 995873
875123 84515
998814 820568
719793 559429
660204 679381
515619 806304
970066 808834
808834 642694
0 817930
509716 47187
998095 531546
392011 0
0 485511
481167 876410
669740 797313
235179 0
773148 0
0 856575
996110 927165
927165 0
0 732192
628547 958
0 820900
820900 999589
310663 226826
915752 960187
968226 0
0 977672
0 964534
705227 9338
975831 941076
941076 187732
187732 245472
245472 0
138412 999542
780196 847383
903578 825229
635591 968895
81216 433680
923563 480204
878000 950957
82982 629106
905721 44701
825699 628345
923570 0
96564 491236
491236 486185
486185 841030
57543 157123
124529 183056
999137 0
0 425452
0 857686
214020 430662
459941 0
319253 770597
327114 173404
912021 8678
434130 833607
833607 875994
866064 733136
82533 392381
922355 0
130559 982662
980482 312240
314420 729771
729771 963326
0 911493
896133 995867
58861 337053
444350 163730
922922 0
88295 99
0 366690
313432 999279
125432 23904
868491 241700
270960 897663
950921 2967
999876 984120
831515 476477
504819 999985
213915 50027
835825 9738
9742 0
124531 0
949216 0
0 32078
32078 992113
961596 484205
514722 996873
656386 522469
686610 189563
0 586962
952871 963255
713069 6375
256561 975319
0 384965
992611 896879
419558 570903
0 991725
991725 143048
673081 761445
285838 19950
990948 0
0 272118
272118 990429
936715 382267
826454 0
44075 0
0 939910
2955 997479
999472 185966
0 980250
21774 7034
965510 0
0 915281
66879 55396
961744 930293
930293 739817
400169 334800
674448 899908
703131 186040
510837 869670
815703 47403
997294 967686
344734 682412
682412 452474
822342 655694
580670 460876
648337 568124
568124 697973
585022 568813
681764 149660
101197 773016
773016 646001
646001 717022
717022 912506
60666 29154
910559 511786
530684 0
0 477278
0 967859
861598 359270
942809 244226
230833 471566
484959 773539
773539 789149
208718 875537
979987 61920
717586 854815
788383 685831
752263 822124
19140 374573
374573 645223
594227 737247
623296 791170
905121 842357
839555 971236
984651 752077
792460 990375
990375 732114
87122 991608
991121 954666
955153 351754
303285 375331
559624 603144
758636 0
184378 14065
183363 720490
219598 490499
991391 0
45227 835604
100006 994137
15225 7816
997925 99010
592377 244988
0 969716
528123 574023
999227 790019
806408 0
0 991595
243414 58602
806783 292553
292553 963663
999504 679847
888994 153706
335806 643013
452162 857806
661816 222464
418454 688323
94541 69222
663004 538286
437957 976752
977624 923981
0 801696
114120 787306
630193 0
900510 190223
695850 0
62324 554868
123364 807399
939073 897567
897567 973047
870586 678692
781153 0
600039 0
0 112558
112558 939818
864201 984100
995550 730428
892994 7619
0 789580
439943 0
349637 983976
917521 966147
909326 0
123276 878790
878790 884543
0 13213
0 17547
871246 942608
991844 995739
999237 0
997542 810303
28996 466868
927826 590215
996555 855158
688345 704209
786503 981482
118425 980399
41010 47565
874224 900593
233798 564672
473868 13589
883918 0
863057 0
0 935813
762626 993554
867854 644258
943145 717949
85851 342558
964656 788244
569038 0
0 998499
997805 767728
997628 990969
626930 557941
921980 0
0 678401
253078 991790
20379 900230
883147 0
991401 999050
999050 971191
987782 378206
784031 998706
647112 639151
642809 796035
0 639621
745545 236105
854109 859667
466789 195137
999654 325590
0 663260
997254 494279
396964 0
0 122118
0 637958
339650 413933
834359 0
0 704255
0 999928
945022 67068
817081 865926
862076 978346
991344 984009
0 2123
986132 595416
416298 0
0 925791
925791 811500
990618 810700
810700 999091
1895 469
997665 50752
0 959426
160361 116697
898127 538487
255052 552048
903870 0
0 978487
978487 962137
962137 529572
529572 994719
506679 750937
890037 942511
164038 707618
579129 693687
822176 893933
141671 323559
975571 679477
194655 766601
766601 484473
386530 132446
815461 8821
998544 895257
895257 722928
669561 985807
999706 125434
125434 975428
998137 423593
100634 500612
484242 675536
999987 951939
537317 547648
993907 0
0 718212
577883 290113
430442 0
0 578159
0 946580
176281 206784
977083 167935
167935 873947
873947 993337
984656 609785
915949 514396
795072 0
96824 999926
903164 811167
907866 917805
688924 854147
997124 878969
964873 699902
699902 723598
723598 520300
275620 644646
878278 637622
536443 328925
425053 972097
977148 737947
737947 778843
789891 0
0 986144
945568 879204
913713 0
0 458517
458517 782707
313750 657680
657020 712558
190207 951
998986 994901
979333 959511
960066 935227
935227 236373
217621 238218
238218 918935
952700 131811
131811 957885
780013 0
177872 888412
232906 0
0 978286
482397 558261
558261 0
52864 108898
111644 0
329084 36091
147286 0
0 727418
732862 164965
0 50010
864277 973283
0 693897
242316 980078
746530 241910
927039 0
972688 998868
49150 0
704502 375662
375662 0
16987 836962
0 775684
631608 855035
999111 0
896797 891943
981794 537167
617065 354375
220771 845589
286116 995489
386695 118319
955512 987763
770460 1000000
144570 116649
971984 965590
833190 4263
136663 0
723005 601840
89017 455648
968471 559193
559193 806421
837324 995282
0 999986
997778 890253
892451 385965
510797 127036
0 232991
232991 591167
591167 0
992472 966870
0 502368
550640 879979
908499 41532
936628 0
0 842724
0 852898
0 986932
744694 562141
804379 799069
278393 638
996228 534940
338225 10514
46850 896172
699972 972149
984033 0
722679 506855
265114 933175
934614 928880
853220 860532
994356 960915
182482 0
960571 683979
773675 0
753028 0
0 300256
288833 751024
0 171045
999910 0
0 488700
0 392744
613013 567625
171842 454133
991275 953003
905021 701513
749495 661453
0 91074
91074 299861
299861 0
90197 868829
968529 0
471556 25639
7866 649306
781868 886681
39016 226419
935458 78380
0 344711
344711 0
0 793009
104985 671979
818234 834624
0 775546
904465 209636
915341 610316
609935 999310
999691 994858
57212 978233
850905 47748
999626 886453
999549 307500
307500 383552
383552 0
348749 780539
973559 0
0 978764
282125 0
145930 65746
532639 491530
491530 707189
100663 319128
925654 0
83816 0
0 977430
212644 525011
990006 395067
694858 373386
587080 862809
300351 419219
997272 543187
543187 997455
896705 961413
510576 491760
942740 776000
835644 825004
779182 423456
476960 981307
88752 924834
625738 52644
338126 0
906267 916242
460801 585931
955969 870701
280999 899838
931449 509218
181313 239812
567717 580780
918660 965527
165447 314862
840551 695061
932568 865221
393880 371647
839008 740509
162474 154047
993157 778043
744516 622278
774391 992221
217625 398308
698927 518099
992076 924471
924471 934460
7438 31907
943427 0
0 7646
7646 989423
989423 911653
202751 0
598385 118466
577630 60157
0 565843
0 101975
68146 928392
995680 0
532384 0
60157 675666
389407 564434
0 927871
811682 8755
975637 999960
4137 512867
0 540549
999264 708835
33794 75804
750822 932040
986478 683518
679364 260
999974 0
0 999927
911315 617674
610516 1043
0 824795
643545 724158
999773 628958
481054 877811
215146 133941
0 432892
568152 613258
399165 980412
496666 842093
880949 0
331875 0
0 995899
988971 660968
995004 910471
96562 629976
608580 0
785309 928379
928379 686315
686315 971370
456526 616338
989170 738574
725459 961451
999904 608555
752305 953940
976860 76252
737598 847919
785454 934451
97914 96555
995557 0
0 897358
607542 773907
0 950426
285533 456692
945809 332382
332382 809089
984865 893398
892546 784540
980963 0
868152 960209
426784 428004
992393 858421
799649 365944
270755 851577
829837 345804
521505 920276
47334 706
993036 256845
256845 0
0 695681
640387 0
0 999553
2044 154396
540528 855992
5720 317798
890820 335971
13565 661833
984239 999830
960018 731041
733740 94150
109565 9162
308110 0
0 325386
325386 811260
361044 511043
961259 0
0 905172
793980 356859
94965 686474
764757 635441
930244 401380
0 391760
383397 999814
800061 410832
430555 99009
0 943034
818159 10189
234073 834535
269809 666021
666021 304356
869082 0
0 631345
819738 182591
583971 474208
0 858956
0 507230
507230 138329
16193 5730
986822 342750
121998 266443
961403 964069
873916 685600
767626 923584
20096 184775
992520 865186
969056 0
0 914790
709847 346276
76830 738919
994382 976360
901990 911410
999123 778543
130130 345025
964592 880003
880003 617375
458414 763400
8236 56369
999980 912764
912764 413540
178748 827046
982421 789320
788864 920068
987088 514306
0 302940
302940 470781
997940 541087
412111 153977
0 799937
815458 9311
993494 520934
149097 982833
999996 950880
804024 939765
894434 119368
311555 573835
573835 285656
285656 525423
237563 731633
989979 940807
970321 641376
505836 525895
661435 0
0 555796
0 998397
54561 985836
986096 664609
375847 649527
857740 684031
0 43401
0 833598
629199 168925
373324 691005
691005 226996
945419 884643
974201 0
704250 859677
471400 114967
742570 984396
241277 256852
999996 286929
842700 999901
5482 778556
342664 713717
424546 991978
999921 1049
0 944258
999730 0
226805 515486
302271 300092
698662 998758
917050 875750
331596 284863
889457 958385
0 983250
926062 942474
999662 0
329684 348155
976856 0
243763 684458
0 972439
963513 504231
308413 786869
117977 963114
960349 123327
999728 683828
863661 999431
884 916
999586 0
265841 3474
0 366446
948681 986891
438526 250044
63208 959468
924294 310396
925911 631429
479801 0
76683 663841
757926 377756
513476 119038
119038 275540
275540 21549
703551 602590
152420 473946
987926 3062
0 768875
0 946936
946936 0
768875 783723
690316 906107
94460 90945
999061 485400
485400 977478
772573 935337
935337 0
0 831348
960725 905307
980835 497870
272800 958347
802666 239548
735738 608549
505750 419748
419748 471640
460214 719338
730764 140829
140829 403716
348454 986765
49147 4993
997873 40976
0 782669
402909 981033
0 28693
978818 557850
968518 156360
156360 970953
924381 849674
422055 841301
497970 120485
938007 554856
460922 556879
650813 998548
231000 107747
820493 992178
217058 919797
919797 0
829922 0
40976 999311
508308 410202
897535 704448
954491 809710
721900 522581
610391 650732
0 855654
855654 956030
842233 331979
18390 394061
821447 0
0 917161
332700 337307
812476 943169
46789 25686
922066 59358
168380 117433
113661 993753
997795 59170
0 659105
653272 995791
883863 796516
797545 704413
704413 453669
167128 681891
589651 501161
998135 582099
639808 841561
0 189017
47906 293010
434121 0
346740 179757
584623 0
0 522119
180039 673279
929205 936761
422971 294399
984298 285892
285892 149544
552278 542057
448974 41875
41875 935069
525962 182328
591435 446812
446812 988694
21819 831740
989388 762234
713639 101823
959645 965416
626913 0
679584 971093
917464 580329
765737 999995
0 120494
120506 48190
53333 587638
588724 1696
995433 440445
440462 999983
995918 365938
367300 0
260 966758
188997 0
380653 91866
488974 0
0 912018
17915 25217
919320 698749
700964 676440
71408 614910
699803 764330
742445 835869
857754 301524
167989 919244
421749 202668
0 530677
998798 0
885944 2213
0 917623
0 710112
946938 314861
997871 999974
304958 404626
540789 951764
891875 937927
997816 0
550293 998567
962050 752390
638179 809461
960189 988659
245938 996088
74374 0
0 69614
983441 896506
177355 376094
949800 246849
157419 48237
290999 990978
918597 949180
410342 721992
634880 724396
811508 0
611219 162668
808627 773152
260420 248221
857715 892698
128941 74174
837931 469883
341873 144091
0 896301
888420 713852
993834 808939
414031 191866
595334 519043
519043 747459
747459 0
0 998032
737942 7055
186991 511715
0 840810
606425 641432
978813 0
0 981369
978712 851736
444210 959737
953606 135135
551449 0
0 273499
273499 0
408719 933330
447105 320337
809611 922311
918513 991051
56838 777499
781588 0
165137 80036
845023 179531
179531 999391
997962 82689
84118 999311
903 289606
290637 0
385454 334404
946327 605370
177713 343042
770699 531357
488795 505485
505485 915908
50653 2619
991339 910240
360854 381694
931080 999981
92681 902270
903354 934262
840157 127142
218244 776878
67523 299071
910288 749435
850234 0
342 0
10578 949155
797616 244104
352216 999560
27965 7849
977733 664163
665850 979968
963289 541999
558678 961090
463774 0
496378 693942
163924 708316
904747 988611
61572 68723
973749 848341
0 992782
917571 892046
967257 0
348697 306465
806109 0
0 993061
993061 37561
37561 877019
877019 456439
0 898161
831941 476328
998987 895775
891935 957875
983728 358447
355954 550148
0 441251
104921 108608
997579 0
0 937847
937847 994745
952920 136308
137264 977735
290803 205807
875293 883806
818430 480714
480714 0
0 66218
66218 895956
961332 747717
734960 581897
987518 923282
11154 149981
863287 177368
0 943304
33671 492519
663408 846350
870436 588325
588325 998122
248585 640598
643476 688689
421833 68911
892078 58768
249116 996299
66746 63619
0 16981
980999 775676
804830 0
0 828583
337640 487709
978652 845050
831406 251834
980136 976855
840538 564332
650155 569032
619526 348589
348589 122214
122214 943655
574504 350930
707374 938340
951047 537082
681581 988304
984747 994368
25288 183500
441958 0
232830 932715
900913 261902
771496 665074
580540 51766
136300 988509
721131 337341
110061 689905
470613 61081
775031 0
0 106624
57856 522247
571015 954826
954254 915632
891059 999561
1772 254821
670150 327137
971168 995024
938367 76864
133521 479348
50811 739790
997374 0
0 243722
412744 788141
47943 274552
463335 264323
264323 581615
30633 443524
994506 0
0 445774
999120 105601
105601 169081
0 862541
862541 865817
865817 648875
817956 953874
950876 994067
997065 0
0 980975
575756 838222
979506 908271
916438 997338
6446 752694
847137 914694
914694 510979
881466 978418
8233 102936
987776 174591
174591 57846
924921 999939
287487 19396
724993 983235
808751 260497
441836 995394
42486 35440
999598 895564
0 784626
784031 963173
95194 131148
999722 916975
200913 787900
787900 54319
770381 0
317731 28483
0 900696
664095 960427
37564 627555
176845 342262
992573 833998
810346 446491
975387 745151
963169 250661
487262 989387
95432 484327
999865 815017
417046 682158
682158 0
776388 539614
539614 995314
974208 988168
23678 17653
998162 502995
274231 317592
550700 950653
999768 0
0 593112
53523 527470
996419 900226
0 56828
957054 990158
851500 524022
618424 71992
116248 955282
396674 951459
168814 110060
646984 222215
122939 406237
814997 988937
679346 995884
999018 504203
504203 995954
995954 0
0 522415
508691 184872
999898 76437
76437 962389
435296 283977
881710 637144
995856 117905
117905 0
386804 0
0 585415
385054 367449
0 188699
188699 0
0 964074
357006 986965
986965 0
459584 581744
560452 668336
651620 811789
997281 987377
2256 14879
1000000 434575
83667 308126
959919 43872
0 858095
831928 50455
50279 985710
44386 31422
972746 951630
977973 690666
994028 547083
297512 698737
779632 842439
38235 42956
847160 217528
217528 16735
0 975091
1144 8691
999373 971328
907344 660595
890168 992930
0 634744
0 516175
766262 779224
968070 363556
259732 369066
668701 791306
791306 0
992930 981767
216146 332937
899544 930564
769562 376900
736916 68146
68146 990691
162005 262314
297314 31081
0 556447
556447 819644
764398 932881
999565 418827
438470 0
275471 470133
998870 755668
755668 0
0 991710
136143 139834
995401 698378
693759 207
999185 0
0 484314
484314 0
0 999877
6421 479552
480968 794264
794264 267464
267464 0
0 112573
0 228246
154300 304825
302173 998722
81146 5658
999832 997166
964234 140720
947171 262667
0 700674
700674 0
0 947540
118848 234709
696225 0
607978 950464
972329 0
0 163852
163852 313750
225467 764097
812337 917699
957742 144040
475115 253
0 1025
0 315735
306978 923943
127537 64690
869853 0
0 959365
160268 588463
644270 990463
788382 20949
966320 999879
234144 0
11220 209609
965149 760591
283661 760090
958447 547853
0 134715
961141 907572
0 59321
800555 3743
0 234405
234405 985879
132560 848228
960551 88637
999986 999730
999730 892821
892821 977471
253284 856288
919451 513004
513004 446822
104221 15563
845124 285296
285296 663800
663800 775301
9274 782225
0 193514
949110 827262
822777 684407
974587 154381
835406 0
0 931839
0 989035
680490 991345
0 700463
700463 263261
983559 432048
705108 509679
93067 349894
423913 0
649125 964948
964948 37407
54781 189212
746067 993857
969111 999989
441 925520
874753 0
996279 49772
49772 821551
845904 961171
525735 560352
763 944931
998534 0
942759 177025
27775 579218
756814 999994
259090 2792
741006 582739
257399 495778
822535 721204
0 871669
107717 182025
939306 968576
941908 995309
994012 694696
704424 995344
827843 540293
707794 17426
35663 879619
886290 773231
713120 137382
919970 997421
52496 220567
696264 208211
581011 0
1241 23637
0 962038
468219 471679
821908 969023
730514 433949
0 994014
992868 814860
563038 307366
994283 979664
979664 34206
535129 805935
343705 565740
17236 955157
743321 220440
980780 226278
226278 692385
654374 933420
0 342609
164725 259950
437834 0
971431 0
0 999272
14581 371897
531159 507885
395158 959960
955563 0
4397 998862
957109 256893
293380 0
1681 630606
627767 895240
895240 46213
46213 997512
855438 706460
967685 0
825429 956833
956833 997218
6449 871943
891381 0
0 78051
78051 37357
996133 49115
0 617540
85548 22250
480022 0
0 809736
202816 229981
836901 710599
50156 999214
969378 944548
814612 0
956105 0
0 672638
672638 0
120411 410121
123782 705796
991142 953183
219697 500257
812896 679107
34272 0
438787 22407
0 340059
989361 672797
153380 217389
436483 0
0 806264
347941 0
458323 477674
371923 439355
845429 0
0 727915
0 999857
994534 733642
733642 216270
949508 651630
994442 74122
74122 0
382356 238653
238653 815851
701925 956597
465909 139662
630350 0
113926 0
0 841725
653523 775989
815580 974806
920134 773166
976449 943973
705114 107492
135611 998889
99741 965818
965818 838460
134891 191504
895073 995659
204607 932058
882326 708308
713168 874476
481418 0
0 279719
279719 0
393058 0
0 328264
328264 169305
70907 325029
325029 649108
792378 32938
32938 0
0 941280
941249 889396
887982 207454
999951 512168
101725 503325
913768 433776
433776 508220
427887 469274
469274 776405
517892 985409
806650 46376
483648 414695
414695 43090
0 812760
856480 991692
637408 981358
999287 994561
451485 339570
617974 481641
746313 0
0 993583
115234 167017
780122 611234
383445 202653
695686 0
0 364690
780748 0
0 999811
228928 731581
881307 251900
876861 91054
0 11700
995801 551454
528659 993645
993636 991696
26427 170091
996055 997909
796442 540704
892465 979912
994024 0
0 997362
935385 378496
378496 976707
834012 195916
353689 225980
272879 0
0 19555
0 624278
624278 736435
736435 991580
991580 709104
709104 936982
436669 598654
835595 980357
979734 701939
561538 689287
958599 230911
0 636024
525503 412209
412209 412774
889290 603889
0 995220
754987 928459
940425 370321
370321 946556
872000 280674
360378 684537
741280 772593
772593 0
99630 210027
868626 405845
23057 427064
746840 829354
592936 424041
0 451398
987024 0
0 640151
68939 805381
805381 0
0 104658
875751 993125
528898 288504
752731 981712
854851 621665
734443 432474
432474 447291
447291 999527
56945 954441
955542 40977
996541 538616
538616 223665
0 448212
448142 839991
1644 164639
671310 986311
654247 429044
26954 530528
938691 0
221990 855038
959039 0
0 907270
146033 961023
742825 7397
986832 975527
975527 0
331676 44716
44716 959091
517251 420743
862583 0
0 964522
134747 75964
475195 38269
0 380751
274138 911773
385134 112801
746053 903234
742144 998831
376245 947956
947956 0
821945 627897
59000 102851
838822 321157
584627 0
0 568939
201611 976341
991359 836866
0 998924
18699 69304
999778 963226
30003 7395
990369 648354
633437 138893
990676 784075
58867 984926
990756 924834
225846 825606
871142 161573
815025 0
719378 0
0 987567
868736 310646
775720 969174
867219 797125
783859 878281
999639 895212
48243 142783
989752 996190
306286 0
0 931943
931943 852879
852879 121523
0 902670
859285 693733
727415 856684
663676 5815
866329 794888
865375 710740
257395 513706
967051 967052
651724 240422
240422 999431
523896 0
786908 962173
91658 417303
406681 89942
971079 999610
995672 896139
900077 989810
377311 228216
817440 585615
112112 343952
817455 525727
549002 404145
408100 0
0 493468
493468 976823
976823 885752
885752 984000
118892 0
845213 887539
97062 957259
927352 157387
997666 824412
658950 679987
928586 0
0 999077
488563 493143
498556 183608
684984 725763
424308 692495
997675 426348
426348 736737
0 983443
785639 677927
682044 0
189758 976502
429815 0
20533 872604
889861 412592
925418 495792
495792 0
736737 935933
889771 688514
734676 759499
561265 910582
0 669875
669875 0
750631 997497
937651 995257
997311 248505
0 538901
718967 967482
33343 941192
961246 62145
976230 0
286182 756404
0 956897
492660 0
0 985875
931995 0
200801 800884
653482 532443
997161 764744
0 131448
896192 969843
942330 467682
409699 366321
989100 46549
0 998861
996287 928021
217362 341930
341930 17379
996282 556019
556019 968706
992905 869147
859333 433637
433637 988890
895340 287047
0 67526
67526 13006
337978 181117
181117 428786
0 440576
440576 0
0 996545
452348 657357
776280 0
288471 922483
498599 485561
978293 359802
359802 931805
975985 716978
531360 817334
817334 965792
999428 638725
393820 574424
995086 933049
2455 57022
994669 989352
993655 302742
302742 0
0 159151
222869 866370
573878 859443
114605 237408
998351 0
685724 908520
134497 166931
940954 982472
857363 926006
999749 821160
851221 840404
838970 981716
998365 702670
423434 304216
554871 954548
243641 198573
909480 0
34671 0
0 351557
296727 974035
570529 467833
761642 351623
351623 542020
706547 611652
58013 931879
907437 0
0 964434
747655 133689
928549 945516
564377 586598
982569 0
0 819806
661534 787565
782498 998606
476491 742937
806524 501321
501321 998768
970712 981698
964018 451824
494590 616142
619112 579430
575060 529842
991631 987531
35637 379150
0 154372
904431 0
3630 647741
246928 18408
997685 0
0 851840
480606 246447
246447 203936
203936 573143
559662 0
0 977477
990958 0
370950 991634
992625 43665
0 728732
728732 866667
866667 936703
692254 459503
688867 922454
922454 0
0 897160
897160 778933
794018 861580
0 587017
429709 654034
695367 984484
984484 423024
423024 0
0 846466
600034 936533
898880 102026
435695 769133
881661 136718
952161 410544
410544 832049
446246 862607
838505 600818
993521 969394
986596 976290
29719 23281
969852 885130
413349 394974
14263 41219
893711 230847
230847 741730
415920 715486
901120 997856
28375 59293
62883 0
611 46930
662004 0
0 999272
397394 0
0 418369
881899 993989
80254 7350
0 846672
846672 69334
971701 838045
995111 829835
829835 697414
0 696078
696078 922541
249218 94397
959163 940032
923910 261427
905649 0
0 30940
30940 774840
994131 785584
617396 563751
264520 991544
352756 517988
460470 0
995537 0
176974 0
17738 983637
179041 895977
895977 995487
146799 31985
868682 487212
313418 894090
573803 569827
890114 535361
1500 162925
696786 800432
846965 325713
452974 999993
999974 123584
123603 0
11991 0
0 366571
0 795069
269300 652052
994995 820914
450350 56339
976300 799816
799816 831915
703408 980052
421684 284840
841743 0
129972 0
975059 424371
424371 789063
947335 960098
960098 854223
854223 608193
193332 0
0 996933
674710 681281
994024 0
144255 21420
0 419256
364822 609842
0 733669
189489 177336
947658 945921
945921 962332
81961 117582
997953 974160
944179 0
26974 513883
516890 998588
208306 183708
973990 0
438134 0
0 665013
966519 870043
117740 160008
912311 0
0 967763
935863 825499
857399 788916
244351 388291
932856 999397
493123 1405
461527 978735
213370 0
811517 0
0 149152
0 714030
863182 0
0 736343
736343 984393
984393 347471
347471 946333
897136 932888
982085 650607
650607 904925
753197 825811
977539 633245
0 292571
247693 697025
741903 922781
898282 722186
715565 993043
999664 909154
63478 74294
10615 590323
0 940394
239219 63508
821826 332944
929803 129345
975021 465486
465486 999874
879594 321367
466146 562233
542217 961558
981574 986100
267111 267976
976503 984817
916789 930550
998578 655309
655309 373910
373910 530143
352805 973466
0 17051
998938 238728
0 572033
979678 0
7830 707727
988539 763030
631989 935901
995848 0
0 564427
990586 911694
0 698739
667567 951801
999054 937074
901115 444403
994579 551261
932278 84131
0 204182
142386 739539
801335 960529
7878 244833
973969 0
223515 653042
53817 976228
318398 187731
853959 903433
157490 110643
997765 514758
45623 297211
872364 93998
0 409064
0 990143
990143 0
22843 996703
122550 35778
907391 402056
402437 23034
411414 377237
814865 301985
386495 0
0 908268
537723 628346
998891 415751
0 541573
196548 232465
993241 958903
333523 941959
941959 389483
337621 669627
0 277340
277340 931901
914053 214391
953728 904854
824176 895420
848746 0
0 861993
61695 546387
489863 802184
676334 491
983163 945795
945795 973322
793050 696868
877140 996275
974980 31449
52744 0
0 886277
370521 0
461032 709609
764333 588616
390805 989798
54153 41541
986610 808980
165035 0
959684 997590
628831 328399
697158 693999
223848 942552
633602 980453
999766 542453
805425 943588
970253 966264
966264 1448
0 996955
998403 955467
924594 416628
447501 872969
114849 169319
0 162652
0 971133
993521 832478
0 678225
678225 0
972742 0
0 60442
987881 245535
715686 989754
525380 971573
952021 929834
876351 942080
995893 736365
286879 999107
109143 68967
957099 0
307759 0
138705 927729
932583 0
483596 437575
0 980152
7108 729777
809915 595124
563987 955140
991109 111606
999680 998582
94845 573259
625380 0
843970 0
0 963352
969049 278889
0 837291
837291 0
278889 999108
348352 994036
680055 39828
998194 0
0 357159
357159 416354
422725 825101
825101 978399
980348 908812
897154 56121
500960 992289
996683 479221
479221 996713
87166 7712
0 78855
996114 595070
0 146740
816624 422572
0 754385
587665 504979
0 652603
40292 19787
500172 179574
983199 0
973138 967293
135464 56231
542633 965464
821485 285095
920191 6810
0 712651
686111 341941
0 644672
377542 929791
228079 0
968842 980567
425499 75425
998974 692235
600460 907694
999469 0
0 965902
918982 808680
855600 795131
194004 0
0 534
0 959702
957430 886097
798183 889487
115615 437210
976785 226203
226203 992083
971301 639302
984567 977690
22805 41994
997413 961295
961295 206583
405279 962421
155563 152143
892814 191146
659764 0
0 226957
0 999791
26038 198654
857465 375438
0 390345
389556 10192
0 301077
999778 677356
83979 247014
876624 999522
646651 533174
61294 118691
726265 167230
266989 929366
929366 131126
441928 0
0 894361
0 208330
208330 339150
339150 958847
955227 76504
583146 490005
715446 958646
958646 133571
0 867453
867453 839099
431145 0
407954 550758
880364 970350
810598 2304
162056 472011
211130 999818
855746 179998
279869 234247
263290 0
15158 947168
0 3572
997437 977355
189595 905330
917413 0
989861 0
128489 969071
383492 27769
728079 493237
133787 636744
429777 0
566417 982295
574211 833658
901927 999069
119348 150094
789708 986403
58691 263258
335134 950381
743171 372298
971757 945877
911567 89193
487077 47865
147878 0
0 984483
584536 0
0 304633
672872 977686
934402 130270
205262 774050
774050 173643
173643 0
240107 752740
267637 487588
972691 608575
794252 418234
0 145
0 865356
0 774987
344218 65784
496553 992259
978431 917503
0 33013
0 21057
985401 984299
674070 197776
181443 658125
984687 725579
89725 977981
891135 60509
702591 35916
981890 985640
116308 130499
999831 425516
998033 967291
0 762595
973072 293503
837154 671848
885011 0
0 971113
125084 371512
929215 960306
662682 987419
997047 651907
651907 0
423621 993213
815192 695337
873358 0
0 560574
0 24597
656919 36097
0 3398
3398 848606
659120 59212
0 709248
997523 825055
542785 96065
455808 992005
0 86208
915140 109202
177098 567083
567083 599718
449468 827079
191441 231718
748386 698591
967811 0
95177 650250
650250 849259
88734 382415
801884 667020
546662 537377
998791 999590
266255 210202
935259 968052
968052 0
0 164232
0 975648
882965 0
92683 0
164232 806905
228021 183358
762242 968391
992230 978239
0 167144
167144 0
892284 739968
800199 872157
0 5499
877656 916455
0 201878
0 807541
980442 120843
149820 0
0 941266
640705 337788
364168 981457
45576 0
935881 717210
5112 1220
0 218700
932018 709636
105827 284444
888253 938302
809499 0
128803 64101
64101 0
274181 48725
46135 993371
995961 931486
775125 358873
486017 938664
44270 22703
946314 504383
490134 973853
988102 0
916455 689582
500614 787300
976268 14612
0 403174
403174 0
0 691163
691163 808497
823109 121862
0 733633
652752 991540
997316 151657
167789 0
0 654020
225085 50442
479377 999913
25 48448
370947 219809
897198 919861
978834 228535
228535 842549
842549 998022
869416 185928
197520 778785
778098 999219
999906 0
0 94310
0 836048
137984 181993
974367 181240
0 676293
830910 788560
396491 802966
703763 307222
924853 865867
386557 619684
991957 258201
258201 639777
639777 406916
406068 940602
694138 754356
830906 135127
236975 38236
0 998987
192058 999949
999990 884374
961852 0
0 139730
976290 669815
915992 0
0 932187
40266 973137
294046 265541
944632 684199
676623 893070
910265 899460
800342 787367
878084 706612
280715 376148
737189 974273
930356 212
999688 662607
502267 729302
889642 998994
27256 589346
0 95885
813756 69002
0 87345
999560 11227
11227 0
0 988650
772463 451431
540376 86752
0 950331
262445 136096
296668 0
741308 928629
428256 12335
512708 957494
324861 479018
967268 390472
0 768604
308744 987382
692390 910337
971925 0
233404 549129
693559 51279
0 964436
945663 503768
522541 886700
886700 0
699603 650580
0 892466
892466 496526
937930 799482
799482 713918
996461 846229
695055 807846
885824 669755
669755 0
0 701524
64712 365494
365494 826199
689481 684152
820870 860230
693321 715171
882080 876448
0 570665
733678 0
694269 905841
975442 714783
714783 0
586377 0
0 948143
948143 0
0 330979
217564 453805
453805 11569
124984 994827
932135 703449
967931 0
0 988966
442198 354218
900986 997217
738726 290854
502737 126448
96942 986449
997021 556941
336603 757178
996450 0
0 782971
740291 0
42680 0
24879 311831
333560 0
68487 0
0 94714
94714 999119
332146 74270
169415 900338
900338 968683
375526 65059
658216 985995
884509 491838
508941 921983
631856 997557
45008 947944
958006 250918
510372 305319
994427 265342
549394 417183
469398 549145
105017 951906
997630 136797
136797 0
430572 302561
262581 642578
682558 991722
2803 39675
0 959446
104636 113826
906633 0
34250 503822
531575 0
998939 876981
876981 923294
0 353753
353753 989490
385885 783
993029 955538
964589 829226
691935 639590
776881 0
274018 614875
896114 0
0 372785
372785 943929
943929 629407
629407 298249
298249 706004
0 992829
952088 94036
210361 702540
640871 280343
901760 877532
948204 863124
971393 845561
490792 534618
771099 324940
282165 356627
981249 188166
188166 645429
645429 995274
63985 5968
5968 0
3116 18320
946493 0
0 796530
399932 98407
359971 768953
903987 998952
255889 250964
992884 906250
782880 776636
343765 566649
999722 848264
58692 0
913883 998264
67403 477885
516589 263472
175686 14497
994440 0
0 20296
20296 945016
945016 0
0 677935
0 723314
722334 998148
999931 177955
855087 0
0 961744
853030 445963
554677 995669
846595 853352
894765 983958
25826 0
871251 483591
204213 0
366259 783618
825361 573275
639193 999772
952378 713906
714560 996869
996869 999176
31564 194372
0 10918
999957 660279
817294 510785
542516 947617
978556 883471
719091 617130
595787 69345
0 896770
573417 907572
991570 756748
996103 757153
627598 758451
957351 873991
0 732802
494596 44875
948523 635114
0 242735
242735 0
843663 679926
212176 894456
458952 956185
954364 0
0 985261
987082 60122
439742 427062
0 991777
659044 217134
529665 0
20202 957333
893616 916004
979721 32459
983155 932979
938003 968467
546202 919043
987416 41054
41054 0
310697 0
0 999986
989404 899675
905339 747042
493001 248410
0 970089
269007 253290
954372 0
502451 0
0 813623
767571 430781
481696 937604
798384 789740
929015 692556
692556 138386
0 336102
279723 721732
778023 959010
937449 331668
50611 626702
999845 983498
0 999816
999816 962365
962365 719739
719739 986690
3580 43653
944904 940564
887611 613482
600845 964925
977562 902001
46738 818228
797978 0
875513 989454
989454 688077
822889 0
998642 843290
656896 726976
615415 52777
164338 0
28715 607148
764827 0
0 133355
133355 758023
350511 425189
877693 965637
389946 0
517727 831726
813388 979012
997998 851399
846118 99073
104354 920358
985487 0
59514 242925
115622 720034
655333 384653
211190 867138
300838 0
931767 964326
964326 0
153390 983789
0 869288
37052 373773
648065 999991
57376 40636
983251 120452
678396 485460
485460 291359
291359 961709
961709 759724
460755 998287
997658 999326
999955 989316
944683 948585
987687 119430
119430 994227
999758 159061
0 826426
343198 0
483228 712699
492152 229758
609366 776847
776847 14362
0 837970
2160 48268
898440 843668
0 829
0 894469
895298 39128
882796 283
283 803094
803094 0
0 205756
205756 0
69607 980597
0 902495
856226 0
0 731460
731460 696659
502002 755592
950249 571532
508442 997118
188865 188212
995752 383183
383896 475742
585101 0
538248 484082
0 997372
176971 109835
913497 999935
483928 2471
997576 963039
984762 0
0 894159
894159 0
0 863478
863478 980606
980296 568494
998171 912301
925283 263444
492806 963321
668785 56489
351025 475082
475082 966055
807424 757776
757776 988487
964588 655727
676157 802183
802183 332420
19212 406207
722884 0
158631 972468
971312 978673
4526 19677
994980 724571
0 923103
923103 981523
964562 255284
996816 517254
517254 916314
916314 1673
996452 171468
93024 839518
917962 996053
36803 987384
721940 993693
626718 999476
407343 32749
990358 0
0 397929
664872 0
937743 408913
312006 0
118414 0
152416 999954
999832 269670
0 196132
465924 905811
34679 121984
859368 772749
0 886613
882763 973160
977010 0
906497 1119
0 886532
886532 321200
321200 736031
150207 208139
778228 255914
255914 875233
706474 598443
767202 974515
990250 619518
619518 998152
697522 756181
967809 989531
930388 362949
367924 932796
348735 495795
637931 508868
950793 990668
990668 915707
195554 0
22211 294992
992934 0
0 689725
730536 245810
259167 273400
34537 129597
368460 753255
842257 301240
259097 715899
730089 930885
346359 18227
0 999930
998741 295137
899079 925228
5071 35048
955205 242697
0 382154
382154 960999
960999 954511
953347 754597
998458 0
0 156417
116735 358812
27803 863730
999825 735763
970359 0
0 382407
317999 980349
673302 692773
999820 652189
43143 227662
901116 424354
176147 948341
818718 92647
161977 621889
930389 921814
9078 0
118853 758884
429604 811033
811033 304040
304040 0
75190 157004
620426 0
0 755541
755541 999986
960728 0
524274 533182
311112 991421
967516 0
12164 558594
488647 172018
253706 305263
305263 633924
955529 0
0 987227
985004 837468
839691 726689
0 81939
808628 417511
412058 934009
897895 928756
999395 777338
453181 88390
0 946131
226421 11216
730835 995156
351496 134045
751466 0
26239 915012
897855 570150
999945 980821
826033 288062
374458 484925
0 87775
551905 3218
0 120355
68922 912643
988089 0
68392 518779
320648 148484
148484 686363
686363 981085
981085 872603
872603 976740
150756 626731
913897 986831
849436 769847
978523 964902
964902 92546
0 12478
0 970876
983354 741296
833842 746924
558371 5666
0 914364
980406 0
128177 558746
558746 758729
392799 560253
926183 747916
703192 953180
968772 949533
157521 0
973979 286593
0 999979
999979 3514
0 995893
902148 994533
897853 0
188001 619727
0 934072
910918 352941
995822 0
0 951831
921204 673477
704104 972168
281524 787372
842360 0
635656 0
0 878807
878807 0
2424 987987
736506 503839
755320 634980
71617 360395
737370 539906
358366 196516
562280 415807
0 581408
405423 763743
932129 232231
227759 569015
999057 748079
751593 434119
167854 755277
516945 581587
819919 990278
599877 220004
797768 930458
877689 867228
998899 372371
329457 338282
982491 0
163499 794648
186742 289816
810970 849100
0 835068
756033 424060
503095 563785
563785 624368
0 30192
241712 400060
0 483237
587469 996523
50563 2314
965245 179610
871315 933761
933761 935261
935261 611373
195812 268977
770814 997974
999778 107183
989587 946750
0 534992
209962 455456
780486 982954
941294 22339
0 362668
177093 887676
788620 216653
204580 668328
987371 449113
69411 533603
954965 708735
0 992453
58347 33317
967423 809886
899077 0
0 911292
401735 316757
826314 164470
778064 996823
41968 0
0 939275
481528 995460
997362 544484
646255 0
354074 39028
999833 628679
85775 435485
978389 479415
244138 764394
999671 999999
999982 866109
0 118185
984294 999122
22276 762721
754455 33376
994885 0
0 933945
943910 677786
691424 968469
370359 107289
705399 96172
96172 249963
0 96567
0 992291
986138 957900
964053 334556
334556 520892
520892 324750
421317 313533
563496 540774
540774 943737
53155 180170
979746 755889
846895 0
0 551912
340878 0
154878 884627
0 968446
968446 0
401882 651387
25358 435926
977070 715036
669040 845011
946568 460637
972706 970561
921849 719900
824768 905834
895520 687348
697662 467156
370395 969901
366082 530463
429763 0
686643 806698
623008 997253
989393 789470
928932 140628
192716 529156
381878 69210
0 0
171600 723164
768052 871820
889696 0
0 56761
0 867804
0 363077
0 253832
221660 407611
998827 953386
75450 177477
941969 205502
988765 93875
0 11620
0 942395
210372 161763
161672 0
0 528568
378976 998900
998900 836069
797732 751458
884763 999805
4058 0
553228 824664
876035 562106
993498 628845
451981 808139
999383 729861
176025 164268
718104 917875
333033 992002
255562 159867
225740 81410
0 197854
32477 821097
986474 124343
882883 917893
299440 539965
607214 994252
608904 0
936552 0
0 976745
302386 52529
716489 503411
433843 851505
931472 0
0 788291
316793 351302
768422 4426
0 539554
997376 477676
22767 65293
0 972150
972150 950415
917903 0
32512 929557
996083 0
0 37689
670626 0
732114 254346
196212 926599
984733 0
0 847235
847235 595376
550521 935870
992345 440690
317777 399984
618790 0
0 841785
898546 208708
178594 898754
928868 694182
674479 991938
999403 353081
353081 999885
137053 501411
594674 201318
312390 984020
984544 896145
580542 165122
480725 713813
480220 755322
955920 977539
403828 217813
824519 831225
628606 915523
972628 959157
209110 0
895561 107099
764956 58673
0 718125
718062 622699
622699 0
0 962979
325510 290404
986725 983101
995339 991473
13288 989169
988741 999101
447502 23447
570721 999923
875656 0
124594 570333
574759 991122
462312 54293
581126 998173
919 899423
902246 0
996408 43930
985257 816099
0 197314
105112 0
945159 0
96761 0
0 801635
0 445950
407913 993457
98960 166309
223427 0
875416 195032
49927 345774
490879 999394
600918 0
188198 629911
447071 0
0 918504
0 733591
1889 518119
993516 308651
564956 927866
979832 388558
388554 814504
28207 367763
987711 217480
383829 125003
991545 910003
753873 344519
500649 528096
81737 884778
773575 594587
844927 69748
69748 0
307222 999177
965567 387399
421009 0
385347 714108
714108 999983
91 4969
990255 0
0 779329
647944 868570
999955 892181
892181 867945
881572 906595
339461 46219
0 827291
827291 448856
609434 565156
565009 850993
0 944116
773750 327015
0 742732
135017 0
607715 999243
979084 529887
550046 959903
959903 161172
161172 264631
980377 485125
119425 0
998475 980534
259979 115822
273264 316685
879798 0
461525 0
0 999979
304202 371176
999039 0
67834 405159
405239 182093
983728 272006
272006 0
17 655057
655057 983566
672863 213996
112377 954402
773325 0
593399 999941
108882 292212
291274 581405
581405 997879
992712 753166
753166 2178
0 100565
999907 930311
0 204262
204262 958230
133203 130191
991742 745790
803670 901448
0 613395
473699 697169
133609 290684
924799 116484
12580 94441
948991 944630
944630 757419
810963 121164
0 994034
242612 712702
727313 0
0 323213
198306 164954
283464 801526
801133 621545
168530 538429
998234 0
54641 189577
0 575264
575264 467133
506272 195250
997314 0
0 300832
618939 955682
122221 161057
977556 976397
999015 68005
0 821241
793191 929292
186679 695583
677094 932413
939404 335625
335355 558331
999854 184872
525780 0
0 671842
300518 513877
885201 915373
976060 895745
895373 978106
218987 103586
862705 0
0 681598
674028 487439
0 943741
943741 0
390572 960901
613507 485540
0 58229
995600 0
0 425732
119821 282572
588483 999993
67088 65063
997968 988591
4884 7989
999386 0
788377 43499
0 798975
729031 0
0 14102
14102 981766
239123 212943
839311 999882
999811 991388
557239 338702
766689 0
122508 910817
980761 971668
205413 983561
910859 57164
896121 0
85373 635728
205434 16584
0 550533
359317 783266
974482 722772
643429 797157
0 925393
919339 91610
990748 988787
890373 549101
647515 996239
975712 0
0 279344
152226 625872
752990 43499
64026 676989
230651 269654
580193 928541
755161 679785
853165 0
111592 886988
911195 0
0 962115
51986 82579
991958 996183
597100 962623
964053 789692
376220 35878
792267 940823
995559 0
750 464485
464485 960229
477296 0
346094 615665
752504 312107
312107 87884
0 82138
169509 995343
922062 80784
112909 957627
999296 0
0 679982
0 321474
933923 905897
973430 824020
824020 989885
0 495946
493329 807982
275706 374353
906629 952051
954668 998114
49734 27738
975418 296673
297373 0
22360 738351
667673 912640
983318 700742
387687 418693
418693 0
0 616262
929317 420953
420953 999848
6331 1857
995374 989118
989118 23767
991292 934927
811675 810865
934117 590251
261594 909090
149731 0
382146 910485
977228 101227
101227 571946
566025 991393
997314 964771
964771 232188
0 116688
988003 593780
593780 593651
0 639207
605121 917549
951635 979402
979402 285054
0 480580
393854 0
86726 428958
294875 280782
699919 416211
997995 660122
0 302631
974620 871356
862468 950872
572456 221445
574612 0
34137 0
430294 791653
282234 265730
775149 869336
0 141246
0 996399
592960 769506
585623 18240
605562 502324
21562 377483
858245 812569
920168 734968
53543 440472
440472 0
0 118572
69330 870831
920073 229047
944119 938289
938289 758285
758285 776430
673703 808821
808821 996384
355485 82856
709795 985987
999947 491944
440385 0
0 997640
693887 597859
636811 677347
993707 829349
741235 613809
545148 318204
386865 998048
751894 935312
627280 125692
464875 917985
337020 333041
736814 334945
334945 0
392195 640568
714263 982389
823573 757134
823594 871664
890718 0
0 265775
153855 997502
995170 0
114252 0
132441 11778
0 930189
999974 999848
5899 6015
999964 796829
194984 349122
0 999141
983954 0
15187 537683
117437 16300
134854 205565
428602 924643
711041 515745
729347 690195
0 783042
783042 0
0 517348
517348 0
829823 367012
231024 871075
968574 969942
108501 982925
993860 21316
0 865148
650026 974654
897277 53675
951494 934304
947648 49992
0 789560
761309 564820
151504 852153
986393 990712
0 986049
979175 584
998711 144011
450797 605145
908295 990044
440854 344814
457235 0
78281 308394
993520 988990
63338 398546
40160 997758
156877 957277
957277 661146
657373 862641
722419 1537
995874 405150
770492 934525
938468 940657
546504 561097
757880 649244
427316 253379
418371 1449
999888 39781
35382 946302
675 168692
663156 528340
983902 0
0 484302
220866 0
0 446153
709589 575221
302587 807949
586065 715553
937437 471361
437431 232116
538680 0
0 518237
456802 693442
13795 988007
977830 125677
997804 788844
0 676825
653240 733294
756879 478571
0 116934
682016 937907
892945 799788
252730 364286
911344 911000
911000 0
0 467766
248871 215315
424085 842320
668790 630222
741860 893059
954951 953553
118972 151903
996609 901950
886255 6142
21837 859887
859887 958087
12234 37488
983341 854645
492888 592151
866223 0
87685 979546
621031 332644
439739 114473
128999 379487
258681 61899
0 862880
924779 636886
773233 991340
989246 341686
343780 17241
17241 268796
490149 827834
827834 669848
110530 289171
848489 792618
792618 139690
123211 660035
676514 774638
218765 419835
975708 0
740740 0
0 995337
9933 14020
999424 978245
221785 834453
979932 681575
353442 218697
941082 818204
818204 384791
384791 981868
932510 945607
33806 843771
774358 156566
976954 529238
529238 977719
986860 756053
897760 999397
1972 637235
926132 176879
895385 961075
252423 0
708652 0
0 827393
308700 0
407910 864375
975158 0
0 964840
882657 857968
940151 517221
517221 0
0 960794
972408 439694
477438 0
0 3651
0 750612
0 982546
275285 83206
854940 908389
942742 0
651786 513372
457818 887549
946754 0
0 989816
869342 882988
962444 896849
497693 364846
766502 383944
313008 753266
862720 0
143931 977820
76327 858999
179845 273044
947550 999762
999769 362962
367603 0
242276 118685
0 928426
47688 752979
769597 354631
429609 182308
971450 0
757381 932834
830800 73341
92742 932528
932528 879443
918236 935316
683187 484399
601738 608301
608301 509394
502027 811009
997006 497382
497382 983822
110631 102126
599188 931092
13729 931830
21496 86926
997260 0
878241 311450
97489 803785
74209 260313
989889 720868
934829 995091
987430 434033
441694 907602
456710 995474
754249 196081
888198 584454
999705 783039
783039 880916
701743 443723
527483 942806
942806 0
188732 897971
622798 171802
446975 588247
139467 215619
664399 283164
0 681571
681571 918918
987005 822986
357303 389988
830633 874529
874529 903991
635792 330098
703884 0
0 507450
0 528110
190002 436647
754632 9162
0 887837
812214 813034
888657 806358
806358 104210
99570 380447
5203 78777
995396 697980
832508 991211
845967 604825
234835 458422
973656 979643
228050 999982
990269 976989
855938 521019
650668 658719
659834 139140
890733 0
0 996826
992046 998045
0 1079
999294 948518
999974 914959
383007 262795
794747 991358
843687 768678
836678 148226
0 1521
1521 990733
682441 549146
754366 182083
13052 971932
413952 165745
987192 0
236533 947804
947804 975425
664321 998640
956862 98421
139093 414659
0 427516
215130 993607
166561 50057
863547 793764
808704 727030
696 40243
977579 0
0 999038
376 627202
622879 828537
814351 10735
999871 163790
191825 0
415765 882292
285242 375222
972272 694704
367940 187083
513847 986789
0 983771
907412 935686
341563 258905
929387 0
0 183901
183901 184841
545389 16099
80873 831374
379504 548067
999902 934206
0 348081
296965 1853
0 451373
0 760333
579720 805135
985748 0
451373 960028
16850 664830
233348 483485
914967 0
943178 0
987210 999965
5054 3434
997551 877039
709042 817365
986156 0
561467 0
295719 562385
123221 978294
23113 64616
438206 738297
526555 896168
995916 870776
982770 361713
0 389539
728412 996481
883746 866987
789122 794512
872377 190978
982131 999388
976184 584654
607858 906797
524598 76346
839107 0
488691 972315
761287 164449
356647 915240
225817 994837
994837 752833
0 461240
199583 998293
19040 132302
503878 381069
988746 395321
0 682943
309014 362738
736667 0
333534 921703
983490 920066
920066 857340
942556 933294
890057 134826
354504 0
437174 753307
195539 0
0 46191
6791 915196
980872 0
0 80556
80060 999037
999533 913698
666559 510291
510291 377786
624925 0
0 900069
900069 997342
921963 831903
907282 401927
991451 383824
0 749204
440958 840054
962411 777321
740362 991003
38706 769057
544667 7961
998121 734060
957546 916686
597857 671869
956684 344782
0 425717
169581 607037
863173 0
344782 95741
129755 781009
647194 310949
495658 997654
928495 117108
181796 997567
709730 912406
912624 920084
896081 733588
757591 999705
896778 21189
26087 0
98029 913685
939048 999962
858 35
993946 984675
113773 107295
981758 994162
987164 498045
768931 343642
317673 516886
542855 245478
245478 841132
841132 989416
899334 697563
379429 1000000
990321 491302
824523 887891
887891 979375
619284 538573
898664 976216
0 999195
3428 245289
377677 969997
972436 0
860940 0
906516 821096
882702 462652
470746 912044
912044 921549
754985 602287
853525 887135
131987 270551
941488 903634
986593 882542
0 986510
986510 953751
953751 23087
23087 946757
228957 176807
324591 0
555696 501975
778631 940837
940837 999938
995056 644441
644451 992008
872499 561219
602142 997857
775303 200391
422945 999447
200753 0
115544 348487
557137 237093
0 66234
861285 805500
802569 374451
998840 365815
365815 994152
994152 514285
514285 923392
923392 999621
45766 42241
889948 952471
368926 944489
985534 828242
887793 194793
762203 917274
205397 869274
975765 124936
744585 995753
1865 70892
80728 993741
449010 39044
685396 0
889855 73793
0 667247
729534 4720
0 718059
94226 971746
102695 515593
730374 150306
439712 347333
355291 0
996965 67234
67234 986107
986107 338978
60000 531700
528571 615852
618981 441733
0 416469
227503 334903
965602 0
0 998806
776898 622265
332051 198465
706632 745205
538905 980934
188324 1011
999976 893586
867025 837012
855750 976541
976541 0
11723 0
203326 747837
635855 806306
918288 497233
458850 999851
39349 473539
474907 0
997517 679987
679987 703681
384076 325984
645589 440079
426276 947115
960918 196924
0 847385
620786 600303
958457 956498
500174 244575
766268 0
0 603711
603711 920756
996408 877001
831054 998050
3698 206457
897561 996328
686692 148541
145165 979273
982649 0
612884 0
34643 930916
52579 104410
994051 969522
187374 0
548434 142751
180530 996526
6569 0
0 2865
998032 678009
657686 643039
993553 864909
864909 594323
300962 653113
946474 0
0 937014
843970 19621
62869 560875
608842 974166
237830 866027
900261 267997
0 558789
236269 8136
980668 0
0 118365
0 846950
588272 501452
0 0
878495 806338
222500 553832
603562 270948
20430 707277
968968 325319
0 517155
517155 0
848254 651933
645989 992911
998855 515061
0 819381
167713 930455
946433 39282
947904 693693
454797 964762
964762 995681
974986 996705
995376 664930
665816 0
20109 488344
328250 35407
999471 105886
29241 343304
242762 133545
952183 342845
259599 750508
833754 984275
0 758273
760396 985826
339555 835976
999961 856966
174862 272499
887112 292248
359739 320193
802479 27080
27080 63782
63782 31586
0 948326
979912 831704
831704 723180
0 481218
481218 0
254472 703552
631893 997213
946518 163701
213735 146038
0 436094
582793 998004
729636 726433
973691 372310
933787 0
0 983942
983942 642651
642651 0
713678 940558
100860 466823
989857 139041
188859 529710
529710 949949
756091 996394
886198 475838
779892 992520
0 141486
972542 470561
625402 144152
150775 0
126220 890776
257107 728126
0 259161
987287 0
290855 445867
295341 498047
969063 27032
0 789565
811691 966738
999440 989399
962464 686492
713427 827742
0 992034
956024 363911
387144 688008
116919 84271
668137 0
0 811290
529718 575273
937098 72
0 337544
337544 934936
339316 458097
78722 732262
93968 464850
941906 281208
722901 331611
740488 244482
530145 0
0 299565
298427 952515
316454 996293
680574 157139
472853 847042
838007 352787
999026 764784
764784 0
999783 951272
61212 768149
777304 22258
903163 992713
192491 668537
810877 809317
809317 0
580580 997541
302679 995608
9491 582
986699 0
772164 419288
369765 724174
773697 990882
600702 861196
0 752502
528454 998020
995020 317851
544899 0
0 64818
926014 864703
838712 916129
941131 390757
387801 995649
999594 0
0 720188
720188 0
390180 845332
845332 922131
359801 0
540583 963608
902297 947323
990318 0
0 190769
33489 976383
977729 534322
690256 0
40063 0
68589 849902
0 979248
708300 360490
478117 883284
173833 19812
990007 343
85886 849310
846561 519027
0 954158
951353 0
1828 595805
302656 702716
996842 982322
841417 302724
443629 883297
103364 142003
921936 515867
173331 204968
547504 788526
0 666889
964058 591395
981165 483160
584747 789275
264579 470716
295478 890779
105418 5441
985318 479465
984883 0
511855 927552
23968 990116
684797 777583
997732 4021
999947 166069
83580 371352
453841 926017
613657 559194
870112 770335
84544 291174
981156 300899
240609 807226
867516 260770
0 168039
168039 416356
677126 890214
802277 908033
995970 864253
0 757254
757254 550174
528453 987011
910789 37790
999986 53621
45157 986686
995150 993212
888476 769432
874168 998955
211142 111049
856869 999929
999872 0
0 595270
132319 0
278562 807634
992023 974488
976526 842077
658668 644974
828383 948441
950864 295454
279501 847681
76814 0
169391 720058
237102 581083
888126 0
0 897796
753347 347220
426936 981094
878061 0
945155 999829
77338 355082
389494 10034
879786 0
3894 962931
474630 775279
783430 583253
550659 973308
884585 846108
951266 902445
752769 191942
852360 998472
151109 45376
946281 0
739753 448833
305817 667285
810301 482732
482732 958313
958313 843838
166546 11089
484351 944342
463282 0
481060 315457
182024 712004
744406 647543
839946 932156
944822 0
0 411600
411600 838881
838881 566263
590873 519576
0 274914
808470 915623
166677 0
0 998160
989417 998403
332252 40987
714281 228316
844127 999694
47783 778742
862046 133624
998832 0
0 838254
838254 792593
741650 987930
995441 995866
899727 877127
979668 0
0 978924
968198 977854
902157 700571
782763 410454
330381 827727
949061 756342
0 188693
999975 0
0 732512
369612 995876
997048 897205
626505 999758
999987 954281
647914 735603
998470 22630
698329 0
0 790818
0 256065
256065 0
874012 847785
756290 919440
954026 988529
638135 0
407303 923920
10918 311134
437371 0
0 104821
116439 685591
659467 895894
9411 69111
981718 997646
19959 91531
92518 0
10429 13882
980153 672990
606337 999988
992769 0
538 104773
953254 916204
707155 901404
10486 18789
877492 391045
632309 998687
282788 281456
997355 0
0 903839
0 713291
735481 35362
0 687190
687190 791550
0 940170
275675 717812
971755 706506
708312 683545
735012 141045
0 332850
332850 886394
326118 219572
779848 0
498324 0
791550 0
0 940835
938673 939520
977044 160958
160958 836846
332341 352864
857369 999997
923116 523912
523974 761027
837690 999932
360976 200763
839875 884287
48173 85116
921230 74321
950765 831180
160230 999911
369000 432491
943538 910584
976770 245229
298907 996151
996151 540692
540692 158108
139098 998779
999674 973338
768425 576181
758917 979557
108876 61859
972832 966366
966366 827658
827658 176106
546509 884110
776935 0
0 101394
101394 0
95744 798719
226998 0
888904 0
0 656206
369420 408722
89860 672154
991284 0
0 47460
0 194013
194013 654661
988639 841950
38919 120407
977626 489301
706732 984304
59515 56380
609908 0
233112 0
0 57065
0 770514
0 885005
850743 787253
738216 739941
739941 216743
677965 987499
885459 839228
604780 320269
203843 807881
990159 654132
822728 0
0 372550
183427 187754
915730 928586
60700 557900
449442 459
989646 999586
427096 237972
262940 627595
409538 737178
955235 0
1009 5226
0 999910
52579 534281
574333 955697
965055 781084
762965 64983
998111 1000000
1000000 973487
783805 648038
837162 807055
669405 846221
983642 194688
0 998623
868041 561337
417328 614670
889261 0
194657 952298
0 329111
302263 20007
999971 941008
941008 258935
218166 291919
867339 348264
348264 0
0 824303
0 906852
599441 537100
537100 567779
567346 992234
597583 590700
985784 0
172535 959400
455278 9970
944985 658663
656877 140018
140018 969221
186453 671370
954757 0
499381 0
0 913170
355794 320643
878019 458572
988644 32481
0 439719
274333 785493
950879 965293
905498 999990
239 306
999929 881786
881886 0
59823 0
0 925872
168486 572453
811377 997823
12704 121920
998336 999799
546684 18823
340238 847564
979264 0
0 898890
872113 297256
983679 0
0 565169
565169 0
0 949952
818645 0
0 884698
569278 682641
998061 707329
707329 0
0 841672
972979 965568
0 198426
914010 306809
556793 0
0 901141
773558 61021
166598 974998
21034 23514
999484 0
0 831638
831638 0
0 541313
435559 882290
988044 596339
22820 988438
982018 796499
802919 114787
262760 562479
506290 393207
393207 0
481735 0
0 370929
224701 929410
851216 55545
133739 808261
743967 622284
686578 755615
437986 937788
988668 478452
195691 708650
729752 999964
726242 492332
423632 924654
994672 319285
207316 318000
755633 781426
989825 0
86561 86511
0 965375
840703 197754
305029 891113
0 912222
493078 699216
62105 9634
986075 134193
905652 796536
930152 802018
100143 112035
879003 675090
337125 789650
193800 63608
998182 672183
38455 48050
965874 0
0 838624
185809 264458
515902 0
0 999196
36227 604761
697227 0
70357 998688
935991 704979
764076 733341
121048 328764
225113 0
715944 0
0 185596
989342 996979
355684 241268
892607 388932
780259 801264
801264 973499
973499 871432
88847 923821
969727 945012
836817 639960
736941 52188
0 546710
79827 532867
999750 463293
373229 57036
947181 896381
864412 962454
994423 608465
0 466872
743416 323865
302216 713751
989989 759099
975570 940792
198267 810065
948968 23481
502948 4378
4378 0
0 985760
706382 991087
922400 888557
974406 431664
691822 862260
35788 0
175220 975825
994666 820828
24313 18089
814604 318979
953448 655297
300393 629871
979800 5582
0 810454
679294 696535
404121 772901
958167 427504
193268 463647
936191 979492
116767 123818
997100 998974
883613 687465
687465 368431
483792 149942
75245 98905
173602 0
0 993008
960061 910249
943196 332909
260862 886847
99095 7681
998724 483681
483681 986753
960696 806401
135293 849528
37410 977270
996354 894813
996493 342203
45709 2259
997184 0
0 151963
151963 420839
420839 103274
793362 841723
107910 987598
897507 812383
820339 0
0 853863
32524 934856
802384 7949
961760 159618
975566 964326
944894 617856
598803 797812
836297 995967
526611 629545
995733 984000
725664 677669
936005 428880
80295 447956
899709 0
0 965659
770482 466289
661466 121507
0 880390
439616 911373
880740 405061
997975 59741
0 963978
833513 403056
533521 0
677096 976926
44435 229154
474702 397568
926749 973976
995948 866709
866709 0
0 961082
7039 106556
997503 967395
202866 871479
877261 21590
0 898425
898425 171333
951670 23307
23307 653274
653274 999889
646341 533776
403376 898796
974430 522824
930968 846956
108265 157331
265282 740753
6690 23280
757343 932603
489871 0
110688 408111
673609 291216
988672 787619
787619 998371
924393 609752
683730 0
63096 708579
708579 876065
793266 746659
965248 558622
558622 824228
956212 0
0 811893
671127 793405
59428 37920
912663 785550
0 54442
0 996991
165286 656296
659980 119933
947954 0
0 668951
160381 418599
927169 939018
974687 732291
0 997720
968862 644306
849034 676008
850928 274790
651091 919756
11049 65884
998564 0
307773 64113
541890 550663
37121 449789
963331 560029
520885 878875
677466 969571
656331 533728
846968 0
240553 930691
930691 999952
819862 670688
720867 292909
0 105072
0 596757
701829 320786
114359 773792
980219 961097
0 668146
0 597991
500519 0
0 48290
813908 956938
23969 33218
938895 127151
99920 0
980919 137963
94463 0
0 84764
0 805966
803615 784300
786651 913038
997802 683806
90313 0
521870 426981
999625 105863
100918 15569
888401 686721
224733 653550
653550 537560
537560 82121
0 617404
111037 379439
404827 238655
537203 802197
984628 876773
958894 0
0 611415
0 288733
199840 633752
958780 490465
865690 837315
697813 867826
954159 483331
999992 69733
861994 604936
535465 0
0 965336
0 302103
225844 292209
250957 952675
952586 882375
999975 639142
542477 349715
456696 901925
30049 107678
979554 0
806223 93634
0 4211
4211 785348
722871 660268
965176 594494
590678 939931
943747 237666
96859 990584
228259 89768
836463 938326
567889 423693
451089 415343
774014 0
0 553614
428542 0
0 188479
188479 973527
779421 563086
11091 162549
988326 674920
0 998371
814880 442023
614133 946360
957741 0
720316 767414
908221 707549
707549 980649
696725 315831
599755 239082
196561 937841
980362 822841
633189 4840
0 440215
392566 757850
999991 928379
928379 0
0 639559
0 345540
278073 416314
353091 327876
381976 365324
223028 731718
0 782583
508082 616000
803846 965640
119929 46364
978730 937950
937950 0
0 957272
957272 0
0 880056
880041 463207
463222 90119
964133 42301
0 452411
452147 951821
119316 165869
998638 832389
762956 880879
756876 751813
987550 992447
197876 280157
696992 985183
0 979644
975157 952302
939895 0
985002 991709
909922 970401
999794 91086
160555 0
377736 930117
831188 760911
859840 308848
0 106260
0 462558
865011 859914
94030 718073
54672 162324
966310 336623
86672 0
0 676720
472653 476744
930762 965981
768919 122850
319912 0
0 998030
891331 875809
878330 875712
21525 316964
398734 270146
970050 855049
71652 214310
997707 964089
964846 270100
341856 951937
957968 0
49725 485626
485626 0
48422 0
0 307244
945198 995385
583585 181464
0 995726
930974 998565
886176 214762
325957 673695
249664 254779
680004 206714
206714 439355
68500 284998
720605 278717
278717 997905
604 0
27522 987910
76208 19492
925087 559674
527775 23313
984417 570358
578399 995882
110879 448751
629053 550997
959085 0
335253 387484
980748 744683
613970 111782
958644 830441
114283 191468
907626 999330
999330 0
0 998637
988200 790625
800697 469011
469376 999199
29196 411320
129747 163537
62310 106480
980134 922860
139389 789690
789690 0
747073 0
498515 997499
111474 93942
996999 867731
784431 400024
483324 967166
343213 60428
684381 339872
0 657935
657935 0
0 860665
292675 874558
436096 349315
787777 656379
537974 853457
950090 752703
994205 825002
998453 576350
4868 0
746291 0
0 935911
466809 460129
929231 0
0 643849
643849 759085
0 879128
879128 313920
604832 393101
861274 0
0 989117
140047 415037
514440 996075
9031 582327
652509 0
0 757569
0 871224
275224 340887
986298 185802
893960 939578
444229 326816
875317 573632
262725 999279
997508 582612
935842 386846
386846 0
0 309976
234759 908258
0 978469
978469 993201
22826 17242
987617 121172
121172 0
983475 951244
522205 0
0 613942
955710 988285
632843 304539
578356 994362
723555 536412
807219 978228
23060 31577
986745 7012
991581 514529
343496 1454
0 999371
50311 64849
955937 960821
915011 695260
979014 219675
842664 830803
957481 456628
456588 660019
999931 994316
174380 728859
0 986903
300436 0
442191 40550
0 506674
506674 297422
183 573753
989782 976884
462732 298777
536396 0
0 528249
144687 468378
851940 998725
420143 205525
820698 940925
814906 296677
662638 719891
405446 305398
785879 9247
679976 477522
0 449449
80705 102311
948577 0
0 36433
36433 998828
413992 995094
991413 877225
993690 506428
70945 721484
919038 977471
962272 436399
451598 0
657163 196723
249541 754466
754466 991103
0 998561
795 1357
999123 0
0 483026
170817 431827
730703 859423
859423 733291
720964 951576
977236 0
797875 976846
976846 592941
0 94344
687285 966829
838105 861107
459097 125684
656418 0
193228 408748
267214 615501
757035 0
0 970759
19347 641110
667777 974767
965787 735701
22914 117770
839537 48413
970745 738551
740964 995549
6080 18054
998694 397655
397655 990693
104574 33045
927993 0
0 227353
0 723268
347180 572627
843699 624487
0 43652
773155 14536
0 947523
962059 825041
296637 417157
945561 996118
0 965725
929551 270135
384564 104043
104043 0
917863 146623
0 49929
49929 960830
115754 303152
432908 7494
722814 446919
593542 852986
852986 0
0 595533
822886 578336
0 384184
905700 11661
11661 293084
0 114067
0 999035
55102 294642
288283 49161
998538 846286
847002 691919
123397 0
168542 598432
999999 1000000
975845 949291
973096 983458
773432 0
27084 648126
821079 138187
143305 340219
0 882926
367457 0
32582 928917
120389 957525
981768 518701
346965 0
956021 0
482887 0
0 624140
624140 403556
403556 430874
888993 0
0 558913
0 327230
998982 767573
0 917687
708150 990378
999987 245219
972310 0
420655 993239
46369 155972
572968 0
155562 750653
403777 763502
763502 0
721188 991668
846868 339048
483848 986614
221598 120053
0 968646
52545 453109
953413 885573
28927 101744
885640 514623
984391 535963
394939 697139
856942 0
885069 0
0 948020
633660 921884
919922 683671
999993 991051
991051 950253
950253 685993
0 689334
308133 262950
644151 990595
255074 10842
746363 987754
987754 0
0 242341
242341 996334
165777 974706
163617 469174
638162 238428
915324 108985
904747 718222
564021 491149
645350 859955
771482 680768
632234 475087
0 465533
989154 794623
794159 999716
2074 119702
118183 114
999739 97906
0 836650
589970 231973
417012 0
61641 0
0 786926
536293 592763
941302 193083
193083 0
0 967698
136024 0
830477 641952
395547 751803
999405 682799
682799 50734
139207 228870
971683 0
0 902388
869210 954567
644132 335129
645564 475028
475028 0
33178 991141
991141 99247
977313 0
223960 0