200
958701283 356460601 224848374
881788059 68992860 44771412
397401947 115595477 638932295
106806913 568887059 653343572
449691055 569508871 360141436
518437673 668425148 886061724
470450770 810689001 790147395
418733089 556237364 257498102
621544695 167090440 692944753
777742050 981609831 880316036
507907959 443671126 728538013
940885227 860841266 884504954
491971949 58491554 723524474
771630864 158747029 861324081
383428128 790710609 661936720
761424421 475142038 580826528
618424136 134028939 91097615
239748941 432993159 233957844
232949534 886472651 770169074
494180434 585932727 274463504
845689539 720813009 794419542
643177699 773198881 770229525
856659433 946929035 377752863
882191323 272337543 328501997
432151563 800340465 801559778
416847242 777464851 504301807
436054921 762404340 392051730
483719913 995627460 401373746
786179916 761957920 261818086
88539199 729784082 427749665
63972355 827727136 919432429
821145114 527420043 304791691
571869204 203519379 162839345
506001872 863913461 359495249
659072423 788915750 267605364
203052219 424904338 355520296
601377021 906483364 596821247
660377030 592859393 950545065
496456202 720111591 898623760
948843060 194158963 515078591
664013231 446783590 511218010
269926005 433959900 796591538
886839117 592549618 733612444
590425289 149541751 498120264
754652660 413910670 63176060
437557708 206872984 306177012
992989750 915344 434975452
466660908 159226817 630647804
732600229 561332631 175544706
731417206 696026554 94703341
270168631 675392504 44426603
836947476 211164319 71103701
517378619 550765332 404061516
366464428 51198751 708680148
339600207 906696949 697045248
648396777 275319092 630515900
486681324 125663270 140019046
762840237 944857802 219605175
526528411 102380960 39308105
838098679 338662010 342095339
926671847 467924599 599648966
710700429 587023064 346441298
394948722 26318971 889226466
753758321 296729043 855562836
134924618 131793241 604281579
913640898 287053071 973959577
832187423 212517465 192636102
93522784 841015446 931751692
652831080 874818085 44827513
326292210 602664585 27548348
717407425 815548412 685891908
843967366 606052640 805768584
976563375 533704417 726597491
45883674 304519088 877104793
483179269 14628377 590602227
271772055 608593395 950244265
121245138 370091070 67405477
303370077 617105435 753374666
521285836 377852439 323649516
49900847 42730156 413938858
680638643 848339152 133504417
975499548 12461681 74039645
297068487 323782058 300616823
193614582 879094006 71917043
33138245 836696082 883389881
430300398 762776696 263941681
913808196 562396109 46838412
273788804 544226912 914729752
222656487 519158011 785071037
669102161 692343383 841989697
380907263 460335862 241211409
676695882 379480259 630366358
661674213 526782502 757099592
275288896 20815354 254338864
658021624 560080815 267962119
719506865 138980535 590245062
393269897 409509913 214848763
691475787 823003152 963980298
555992956 28349360 946205357
274946208 207949922 285827975
884764778 152823222 347890617
744235902 265871305 754055178
382451983 848379783 52547945
226105714 255690859 705422136
947925860 981165576 247035733
704404515 61668310 318752187
311815983 63711515 476951754
928181609 8505126 166581265
828600622 289425064 245617050
588630258 748887302 270880834
889524675 906966190 585477691
539249128 540283654 520431279
156866393 972014049 744801934
982761950 262627472 259445769
458032226 20150796 683848358
719718081 131413370 290515244
15361440 452562087 104292968
482620384 449723563 238443451
129437679 155395559 222360114
799611737 799997212 914716162
489291259 473775555 121880043
279710947 231202028 104318557
998841089 66209218 8476925
141485410 689204633 692201120
844872864 730414256 344955682
620787555 462391276 842380755
563860481 882451690 606401578
694527707 851744689 192886591
118254731 779829702 484880949
305707277 594497877 903528565
980575973 612212308 992156268
91555409 514278105 978127474
119471642 496558252 753756825
542660837 43478262 113394670
115378893 947019379 811447733
72082678 44858341 468648519
484862242 742743167 876265494
234832656 450110146 141301444
203967050 889948290 905605223
594344820 115154862 241035899
309257606 602925653 232968457
887286305 498503129 969571935
343157566 674127066 976132437
852860030 843560974 749642886
757794032 446293561 150220189
262095836 656938159 587744730
914285822 993060037 991888837
633082226 711043207 490642799
278077095 609769318 297211388
462001819 682339303 280615167
777825141 86107599 328121810
727956787 246474989 543843198
14468412 890546170 452059141
733685710 70720723 977213739
561106535 128784187 414732154
901656590 251550416 605195437
615920787 230402880 4450692
168694522 35983542 681643358
442882009 324311625 492071445
961049389 512874736 698917972
731670070 965132938 810558508
250138258 881310886 278144320
371846621 823992959 660297659
282574848 421838097 683713245
778833968 685941135 605024144
542303656 638638588 791972663
416329018 900079542 681246594
856470931 931785077 604196559
699750858 138076777 179165221
95282007 293998380 727423985
72982012 381816249 730706138
337934845 173619671 955687818
374386479 927622080 177386921
865073335 381237133 383672935
367084285 688033637 281212562
642991547 252911678 912146195
633181538 612557731 11276320
56344216 596193613 255035617
355394334 917737920 859996540
312751877 476397169 519484515
67348863 444890166 341725624
469903547 891763305 49197938
792901699 424205107 299396702
476300310 782328462 168476887
343268219 192245248 163790059
919170028 263553716 280923123
578310144 653508496 253916816
985249299 54147441 690405638
458251030 977871331 426507409
382131009 52513060 122819356
87237879 450486617 483914495
196326425 990332859 689733847
250578540 828013601 932930499
817405084 865679660 69810723
186996457 668159013 335412748
510672974 459988047 649873392
922638101 462282060 680919746
965866451 885615943 185581166
533705624 276922898 625412462
219534605 487384550 793553956