1000000000000000000
1000000000000000000
917580109803906046
331283736857279689
416284294791299469
500872715702697604
612418720464758929
396823517804553592
31018484756397226
229113252788152705
182056930852006153
683110686788151699
797360215264629512
555875870655312786
757572934696737370
703600304265681196
915363627133203646
51740265996448737
935642913569200790
997291648920868116
455884072008939682
207981034639170265
563335281524976524
688986832376285644
988437653790305247
318682130437446023
576400223990394794
454421134835306952
693886735283105354
732291138105493974
621455034221717922
435093081523505503
121326065946675377
932579904775380717
271941842219462761
177836513465255055
793887191220657754
491349756159492844
697179608714090354
856497305759852805
594372855209046682
797554269356578637
563149499471586342
119025990626471857
480808631210535740
766841227022243569
981077258729851771
146568228576501711
694550743628389445
201887338699307833
432934358695388095
644929169138660817
298716159004408644
293221038673577551
430632589458464202
878302553927868389
136148180869824509
21994534969045536
981650006121416665
901049885124870591
348898869892514424
544060265178838809
729972903996515459
360520333543782878
581078396438011463
823172825106156767
552353679001829596
733961744747569644
583524743233557709
141654083834000489
34645315506170777
183784338283928567
658195419677162595
75811563101584479
698560399604481131
249635565897903259
175448165206028094
761499324848484241
625461794374914226
610281266903047846
377906151074251342
793299680896576192
442936706987408457
694189167873241962