200
447773962 773442532 122816
137572579 324627123 157577940
253498609 99147813 425825313
199995380 416515986 371043004
719134336 426025826 578550061
908719430 450106688 336374874
735748837 563229302 219528931
476153920 942871419 246506664
29407208 573822564 719909005
981359250 448077622 490919926
599888635 462459069 150739326
212709849 835789078 859792932
768767483 861954306 336536656
99644112 743375750 556362063
941015681 928808417 960576592
890289717 91315523 890779831
41934756 293185181 182354028
63611899 942898335 719974003
105599112 636799250 452160865
721183090 442153869 572481871
212118657 742897394 310987463
338782333 152600331 737124756
841077511 896172494 442960213
19636892 36691165 805461323
670047093 709352209 803336754
320506887 301124444 479033273
847482230 238504418 110838087
78774183 480922011 503841030
975596995 103264177 315265786
969986336 308996422 128301920
139617114 563499047 20795114
89789519 728894101 984472362
227233955 977586505 285128553
320973763 527822662 627483044
57297596 607643414 616454087
659211250 157548605 632762003
280224048 751359820 248050921
109880759 572785958 444589230
745606493 529418708 444721601
580465377 53637119 821933376
575414388 48689602 712744078
150287478 552857970 850836865
31998967 629808678 948248755
970020418 580666900 147612339
481015059 149546836 957923595
866929798 405428104 427002250
578129114 177547714 700400588
995904754 387901071 373410749
613115776 806178357 684871705
779534404 135629571 948442694
741101536 669662933 695515618
806318303 380039207 374626739
819515256 289832870 382823017
961950500 808300337 459659416
946333584 12529703 712364885
534840541 667540697 79233569
123207548 844982712 68791769
483089475 381511598 621041113
438233557 407810678 254505778
819179185 969996370 828493818
615983661 323583374 3081988
829722338 662654309 164207147
350732294 621303454 565924333
9672262 951273082 761328612
383615485 505346717 975532185
820975022 669327830 501859075
16987929 288837678 997975632
893023119 741844919 591980646
75249433 185049215 507316213
147248391 797537661 206111268
748202806 498550686 70867147
247350178 811172276 545726639
809468399 223948516 991090055
52940031 763993891 557123697
133434930 184982478 21346130
425538154 28143834 115282623
30393862 547404619 264367124
109666871 923447981 310008413
578565452 248848756 593588075
904123788 298842582 133330085
250850280 299771195 98307980
628954225 612104414 448745204
602401612 394968673 20022376
872946704 859672787 311127433
250154222 770293368 866622601
658148001 416462198 458390933
927221005 807317454 802215753
459360320 597258408 459972110
146517685 388591944 64336136
164645944 130291539 47837212
983987609 115420937 839621507
242353558 661778164 765566093
38654100 600991531 702574801
13481884 139339061 77281799
316066077 387421894 609993228
294897988 218284456 79423607
270932708 163356029 798676933
173536575 209840807 624229398
398501986 53706510 909275500
795594972 257534576 320705469
530181193 219427866 665672378
890111461 958874225 168353479
815344565 19946042 699135384
75185706 42609836 522209082
873893090 651041300 818806672
610799581 488855830 340765289
571044299 117398705 622496695
156801465 408173480 546307749
591576146 231552721 800296752
984023934 718583348 496232485
284455210 142020905 71226485
820598184 397374886 228421066
676154027 79734387 225672628
102455634 808265127 174166842
71443005 382749965 279511213
102335984 864098636 153827483
207698478 999667521 686615894
619102590 563360453 901562181
993004995 669254813 282712760
348448013 70825180 781696547
789271071 561284178 829119846
791145284 974759856 177603462
737723232 14980385 458284655
251644375 782282549 662260716
812108942 426931858 993426052
597701812 218517540 983124839
8592846 688876470 994661503
418767599 316229366 521828509
179262908 648873448 25878924
590072586 485333030 994479735
867947118 986482516 395541636
423994463 654131023 37417460
186783474 380724406 135645290
84310176 145040139 744301940
542950621 13650122 23112087
493432989 888108473 358828649
16126507 506895719 189189295
113162994 356550547 540173646
140656791 951002247 869184011
573783297 370158165 302233376
380732409 624932967 962373590
943638664 259296986 907026705
25645350 972157593 493792673
461674514 586635428 371824458
857494074 619621653 306788284
135856429 526405712 643289796
336737066 16678726 637245809
234497951 465656440 267039807
866896763 927500120 338491534
252617443 958731947 875207023
620469463 584005212 197579454
205364152 846032574 632262068
657163477 51686491 57884643
17043483 451179530 53376797
729144613 428868904 986341149
619445915 431670 931489775
844135275 404350037 273484993
88320536 649308970 169389212
889966412 224941269 617091783
448161363 674391688 373329313
306635193 751494756 630107499
748945119 805329738 80234170
921607467 39159045 810763321
847611626 749533264 966935165
928227724 5007195 346476087
283686138 720253981 501842560
484122202 386349697 410279705
257931720 441105332 24877235
431085423 570874283 340788423
139795515 667780838 602861967
461974496 180206949 452125578
727783163 735178044 213212795
294098235 458166723 10737126
368665218 236079641 856458148
34312730 944890966 970492905
839764912 711589983 555762313
290133916 17676759 270976685
320834298 917939679 580593185
566629286 923292953 861313906
198764970 614704869 89707207
787205800 47537018 557284494
476535194 827730301 20743352
610806623 71975117 500052172
871633026 367959414 683211845
73239226 829841832 405792995
757720432 85497855 255777023
47693403 195005320 301954339
871726635 928882925 939482920
78515558 739178097 709025976
611489969 201196218 172841764
560800933 501308607 970532969
370625667 510191368 241634811
909483251 636204770 900632533
335297186 149550815 983875595
580147606 976713710 501529039
276078671 234808980 119068630
473335807 207192158 515694773
536424419 357861299 782312909
9569918 223547077 542737764
266324007 722786388 914475717