100
438731282 59 930680973
99 598566289 559086862
62 121092733 62099111
30 851595042 775433778
113841263 762356290 996724889
60 902783774 999663484
730019811 129204959 105619459
164864054 30926765 645310410
683954219 754320672 300784150
293590969 565549547 390129426
705368809 458114969 894820169
278057950 215830515 685495615
794561940 1 375507788
201938149 982006261 467416366
137035911 425237726 681635272
2 253773208 631559198
257766028 650671794 234510958
212861993 495433383 329070348
907136131 110422382 577007368
350564313 933257571 157446861
626596090 2 207884320
682721014 771607814 556696640
367709929 28137414 161367482
418098758 995428973 52652061
139706220 412257527 588166591
182074807 25364976 630300302
93991627 622925814 320485854
73 266127367 541607522
344203779 248672105 238163728
957403448 583227990 588606040
910638369 731451007 659655626
26720798 235620053 959594526
116101266 902276338 523088678
234495011 883828865 418508895
57 920654371 721029417
121152379 882742760 763667111
15 530772348 335711016
659594390 199798557 787937080
93646055 980442345 159925160
905871938 684933459 89909103
837834950 981762716 606149024
657782060 556323044 13526868
158829306 59 364385103
482363292 79 788496942
992237950 694486771 948838506
320939886 193186429 565810300
595985223 47 875066358
784290889 751782951 77792582
139252781 922291679 263115769
615911424 98 266995000
240729405 155057160 414325920
101412845 711845902 242333950
897278053 72 812390525
247002060 153338286 895358076
7 810421254 773557725
192132967 400527966 800320207
273994057 131222633 919731768
531104200 331907847 750001450
715392909 71 795177106
959084701 131464942 280067824
35 774431268 717582276
59 310064277 424483965
17 672774790 173764241
750799164 119830248 266854512
18 855194526 450690011
302098936 598549437 173387688
380900558 602907985 736365888
466663300 4 763547684
75 414735819 738954000
257087192 58 795555764
588149222 711575435 253588464
459930778 25 374134290
494581240 664559411 889336709
31 774275267 450187776
462063000 838867001 558882394
860937483 25 740470360
777071065 52 429827232
559563122 138353711 639543088
367158264 183092367 871922886
95 24149291 72254676
188823500 789795575 708026325
240630037 601868956 907324482
44489622 445355028 863712144
52 625058682 635020844
587896200 85 732996250
26059515 150798836 476757877
189439683 844635021 392745237
624934147 795563191 942789866
88 554568277 801693229
820935639 241958056 535774973
310650439 698753745 479399526
48879148 69 932576438
876782923 540861950 144072198
219547609 968645952 240017640
559047687 66850501 875578862
290388392 54 236000210
870368097 436338205 93658748
731342267 758043759 227063911
930880742 315529523 802066453
757695141 68 120494856